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

Примерный срок выполнения

5 часов

К списку работ
Роман Романов
Роман Романов

Студентам - нахождение наикратчайшего пути (исходники студент публиковать не разрешил)

Нахождение наикратчайшего пути. Дважды по одной дороге, естественно, проехать нельзя. Визуально - расстояние между городами определяется длинной линии на карте. Генерится карта дорог случайным образом исходя из заданных: числа городов и максимального числа дорог, выходящих из города. Можно отследить работу алгоритма, установив "с отрисовками". Использована механизм рекурсии с откатом. Также, реализован алгоритм Дейкстры (в другой версии этой же программы).