Задача

[irsen22]

Помогите решить на паскале задачу коммивояжера пр и помощи алгоритма поиска минимальной длины, поиска кратчайшего пути и поиска минимального связующего дерева

[challengerr]

Исходник нахождение гамильтонова цикла в графе на Паскале http://dmtsoft.ru/bn/422/as/oneaticleshablon/

Если я правильно понимаю минимальное связующее дерево не является гамильтоновым путем. Реализация алгоритма Прима на Паскале: http://forum.vingrad.ru/forum/s/9258...1139532/0.html или http://informatics.mccme.ru/moodle/m...iew.php?id=450

Теория
[1] http://ru.wikipedia.org/wiki/Граф_(математика)
[2] http://www.skgmi-gtu.ru/aoi/Method/%...0%BA%D0%B0.htm
[3] https://ru.wikipedia.org/wiki/Минима...стовное_дерево
[4] Википедия https://ru.wikipedia.org/wiki/Задача_коммивояжера
[5] Задача коммивояжера Теория: http://www.math.nsc.ru/LBRT/k5/lec8.pdf
[6] Решение задачи коммивояжёра рекурсивным полным перебором http://habrahabr.ru/post/151151/
[7] Поиск гамильтонова цикла в большом графе (задача коммивояжера).Часть 1 http://habrahabr.ru/post/160077/
[8] Задача коммивояжера: http://edu.nstu.ru/courses/mo_tpr/files/3.1.5.html
[9] Теория: http://www.skgmi-gtu.ru/aoi/Method/%...0%BA%D0%B0.htm
[10]Алгоритм Литтла решения http://www.uchimatchast.ru/teory/litl.php
[11] Алгоритмы для задачи коммивояжера: ttp://logic.pdmi.ras.ru/csclub/sites/default/files/slides/20130224_tsp_csclub_spb.pdf
[12] Основные понятия теории графов: matmetod-popova.narod.ru/theme213.htm
[13] Дерево http://ru.wikipedia.org/wiki/Дерево_(теория_графов)