哈米尔顿 求最短路线
某公司计划要在北京、上海、广州、南京、西安、兰州、乌鲁木齐、西宁、哈尔滨、长春、吉林、武汉、南昌、桂林、昆明这些城市之间设计旅游路线,出发地和返回地均为北京,查询城市之间的里程,绘制里程图,试为他们设计一条行走路线,使得可以达到所有城市,而行走路线尽可能短。(不要求考虑使用的交通工具)。
用户评论
推荐下载
-
哈米尔顿环问题c实现
本程序针对“哈米尔顿环问题”构造了一棵n叉树,采用深度优先算法,实现了对此n叉树的非递归遍历 程序输入:图gragh ,用邻接矩阵表示 程序输出:是否是哈米尔顿图 下载包中附源代码,可执行程序以及指导
30 2019-01-18 -
TSP模拟退火哈米尔顿回路
cost存放了一个强连通图的边权矩阵,作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。
40 2019-01-18 -
数学建摸最短路线求法
数学建摸最了解最短路的算法及其应用图论的基本概念建模案例:最优截断切割问题
23 2019-05-28 -
动态计算网络最长最短路线.c
数据结构与算法\数据结构及算法经典\问题算法\动态计算网络最长最短路线.c
52 2018-12-09 -
求全部最短路线的方法pdf
求全部最短路线的方法pdf,北京化工学院学报(自然科学版),西工大2010五一建模相关
35 2019-01-18 -
最短路线问题涉及数学问题
学习解决数学最短方面的问题,还可以再数学建模方面应用,希望你们好好学习
16 2019-01-11 -
蚁群算法蚁群算法解决最短路线问题
MATLAB软件实现,蚁群算法解决最短路线问题
34 2020-01-30 -
哈夫曼树求最短路径
上机后的代码,内容为构建哈夫曼树,并求最短编码长度。
40 2019-03-03 -
求最短路径最短路径Shortpath
最短路径ShortpathFloydFloyd求最短路径
49 2019-07-13 -
求最短路径
Flody求取最短路径问题,常见于图求解最短路径问题
45 2019-01-08
暂无评论