Архив форумов ЦИТФорума

[AHDPE]

Дана матрица смежности и матрица стоимости. Необходимо упорядочить граф по уровням. Может быть кто-нибудь знает алгоритм упорядочивания. Есть еще одна проблемка - в графе есть один контур.
PS: в итоге надо найти маршрут минимальной стоимости.

[z-dan-z]

кажется все сводится к "транспортной" задаче с беск стоимостями в "несмежных" узлах.
первый путь строится просто на шару "северо-зап" и идет минимизация стоимости маршрута