Login
Алгоритм поиска длинейшего пути в графике.
305 просмотров
Перейти к просмотру всей ветки
in Antwort scorpi_ 17.01.07 22:28, Zuletzt geändert 18.01.07 23:09 (format c:\u)
Помоему ты меня неправильно понял или я неправильно понял метод метода ветвей и границ. Помоему этот метод не пойдет. Я прикрипил jpg-шку. с примером. Стрелки во внимание не принимать.
Алгоритм должен выдать AB-BC-СD-DB-BE-EF-FG-GH-HI-IJ-JL-LF-FM-MN . Если предположить что длина каждого соединения одинакова. Причем без разницы в каком порядке. Или хотябы AB.laenge + BC.laenge +......+ MN.laenge.
Алгоритм должен выдать AB-BC-СD-DB-BE-EF-FG-GH-HI-IJ-JL-LF-FM-MN . Если предположить что длина каждого соединения одинакова. Причем без разницы в каком порядке. Или хотябы AB.laenge + BC.laenge +......+ MN.laenge.