Решение задачи коммивояжера методом Dijkstra_C + +
- 资源大小:445.42 kB
- 上传时间:2021-06-29
- 下载次数:0次
- 浏览次数:1次
- 资源积分:1积分
-
标 签:
c++
资 源 简 介
谢 1859
Г。 СЭР ВИЛЬЯМ ГАМИЛЬТОН,ЗНАМЕНИТЫЙ МАТЕМАТИК,ДАВШИЙ МИРУ ТЕОРИЮ КОМПЛЕКСНОГО
ЧИСЛА И КВАТЕРНИОНА、 ПРЕДЛОЖИЛ ДЕТСКУЮ ГОЛОВОЛОМКУ、 В КОТОРОЙ ПРЕДЛАГАЛОСЬ
СОВЕРШИТЬ «КРУГОВОЕ ПУТЕШЕСТВИЕ» ПО 20 ГОРОДАМ、 РАСПОЛОЖЕННЫХ В РАЗЛИЧНЫХ
ЧАСТЯХ ЗЕМНОГО ШАРА。КАЖДЫЙ ГОРОД СОЕДИНЯЛСЯ ДОРОГАМИ С ТРЕМЯ СОСЕДНИМИ ТАК
ЧТО ДОРОЖНАЯ СЕТЬ ОБРАЗОВЫВАЛА 30 РЕБЕР ДОДЕКАЭДРА、 В ВЕРШИНАХ КОТОРОГО
A、 b,...находились города t.Обязательным условием являлось требование ︰
КАЖДЫЙ ГОРОД ЗА ИСКЛЮЧЕНИЕМ ПЕРВОГО МОЖНО ПОСЕТИТЬ ОДИН РАЗ
文 件 列 表
Dijkstra
Project1.bpr
Project1.cpp
Project1.exe
Project1.obj
Project1.res
Project1.tds
Unit1.cpp
Unit1.ddp
Unit1.dfm
Unit1.h
Unit1.obj
Unit2.cpp
Unit2.dfm
Unit2.h
Unit2.obj