Я работаю над проектом по поиску кратчайшего пути. Я просмотрел много ресурсов в Интернете, чтобы придумать хороший алгоритм. Я работаю с данными openstreetmap, и мне ясно, что я должен использовать алгоритм A*. При поиске различных решений я...

У меня есть модель в теории графов фильмов и актеров. Отношение между ними является обязательным. График показан ниже. A и B — фильмы. 1,2,3,4,5,6 актеры. Для фильма А требуется 1,2,3,4 актера. Для фильма Б требуется 4,5,6 актеров. Мы видим,...