1任何一个无向连接图的最小生成树有一棵或多棵 2最短路径与关键路径的不同 3什么是简单路径 简单路径也就是说路径上的各点不重复,也就是没有环。 最短路径一定是简单路径,这是对的,因为最短路径不可能有环。 4Dijkstra算法适合求解有回路的带权图的最短路径,也可以求解任意两个顶点的最短路径,但是不适合求解带负权值的最短路径问题。 5在用Floyd算法求两个顶点的最短路径时,当最短路径发生更改时,path(k-1)就不是path(k)的子集。 6深度优先搜索遍历可以判断出一个有向图有环。 7若一个有向图的顶点不能排成一个拓扑排序,则判定该有向图存在一个顶点数目大于1的回路(环),该回路构成一个强连通分量 <