shao1996的博客

1.算法描述与分析： （1、）解决的问题：求源节点 s 到其他节点的最短路，适合权值为正，且不含环的图。 （2、）算法描述与实现：这里直接描述优先队列的dijkstra算法实现，该算法的实现和图的BFS搜最短路的算法类似，都是从根节点 （源节点）开始搜索，遍历根节点的相邻节点，我们记源节点 s 到某节点 v 的最短距离是d[v]，第一步就是遍历所有的节点，这个时 候，我们需要一个优先队列，

题意： 有 n 个地点，之后告诉你n个地点的之间的距离，问从起点出发，经过所有的点后再回到起点，求最短路。 输入： 3 0 1 10 10 1 0 1 2 10 1 0 10 10 2 10 0 0 输出： 8 分析： 可以先求出任意两点之间的最短路，直接三重循环的floyed就可以，之后将n个点全排列，找出全排列后的所有点构成的回路的最小 值即可。小技