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

См. Дискретная математика для программистов / Ф. А. Новиков -- СПб: Питер, 2000. ISBN 5-272-00183-4
8.7.3. Алгоритм Дейкстры
10.3.2. Задача коммивояжера