Студентам - нахождение наикратчайшего пути (исходники студент публиковать не разрешил): Портфолио фрилансера Роман Романов 12.10.2013, работа №31 - FL.RU
Стоимость указана, чтобы вам было проще оценить примерные расходы на решение вашей задачи. Окончательную цену фрилансер сможет сообщить в личной беседе после уточнения деталей.
Похожая работа будет стоить
800
rub
Примерный срок выполнения
5 часов
К списку работ
Роман Романов
Студентам - нахождение наикратчайшего пути (исходники студент публиковать не разрешил)
Нахождение наикратчайшего пути.
Дважды по одной дороге, естественно, проехать нельзя.
Визуально - расстояние между городами определяется длинной линии на карте.
Генерится карта дорог случайным образом исходя из заданных: числа городов и максимального числа дорог, выходящих из города.
Можно отследить работу алгоритма, установив "с отрисовками".
Использована механизм рекурсии с откатом.
Также, реализован алгоритм Дейкстры (в другой версии этой же программы).