|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
|
#1
|
||||
|
||||
Не каждый осилит...
Доброго момента реальности!
За помощью обращаюсь. Задача такова: Имеем n населённых пунктов и дороги между ними ( матричные связи 2-го порядка). Требуется написать программу определяющую возможность попасть из заданного пункта в другой. Нужна помощь в составление алгоритма вычисляющего связи между населёнными пунктами ( не знаю как сделать так чтобы находились все возможные пути, для последующего сравнения ) Заранее не благодарю |
#2
|
||||
|
||||
Цитата:
Задача комивояжера... Решается действительно через матрицы... В разделе ========================>>>>>>>РАБОТА!!!!!!!!!!!!! !!! |
#3
|
|||
|
|||
Ага, только алгоритмом Дейкстры в данном случае лучше.
|
#4
|
||||
|
||||
Цитата:
Спасибо, то что нужно было. |