2 jian yun rui Jian_Yun_Rui 于 2016.04.03 09:19 提问

关于算法的,很急,求大神来指点

题目大概的意思就是一共有十个点包括a,b两点,每一个和另外九个点都是连通的,每条连线都有一个对应的权值,现在a要到b去,算法要实现的就是判断是a直接到b的权值最小还是要经过其中一个点,两个点或者更多的点这样的权值和才是最小的

1个回答

gromling
gromling   2016.04.03 09:49

搜索TSP问题吧,网上有很多解

gromling
gromling 回复Jian_Yun_Rui: 那也简单,用floyd或者dijkstra算法,必须经过一个点,就把算法分成两部分,第一部分从起点到那个固定点,第二部分从固定点到终点
一年多之前 回复
Jian_Yun_Rui
Jian_Yun_Rui 我这个不用遍历所有的点,跟TSP有区别,只要从一个点到另外一个点的最短路径就可以,不论经过几个点,直接到达都可以
一年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!