用matlab,怎样表示哈密顿圈的算法
答案:2 悬赏:80
解决时间 2021-03-02 18:06
- 提问者网友：喵星人荷西
- 2021-03-01 17:41
用matlab,怎样表示哈密顿圈的算法
最佳答案
- 二级知识专家网友：情战凌云蔡小葵
- 2021-03-01 18:16
给定图G，求点对s->t之间的最短路径，该问题使用经典的dijkstra算法即可解决，时间复杂度O(V^2)。基本思想：两个集合S,T，S表示已经访问的点集合，T表示未访问的点集合，S初始为空，T包括所有点；每次从T集合中选取从s到该点距离最小的点cur，然后将点cur加入到S中（保证从s到S集合中的点之间的路径长度最小），并且基于cur点为跳板，做松弛操作，更新s到T集合中其他点的距离，松弛操作即，如果dist[j]>dist[cur]+G[cur,j]，更新dist[j]=dist[cur]+G[cur,j]，其中j属于T集合；当cur==t时算法结束。
全部回答
- 1楼网友：不傲怎称霸
- 2021-03-01 19:39
去网上下载个matlab图论工具箱吧，里面有图论的相关算法程序的。。。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯
| • 手机登qq时，显示手机磁盘不足，清理后重新登 |
| • 刺客的套装怎么选啊？ |