摘要： 拓扑排序不能有环 完全不连通，各点相互独立也可以 要是该最短路径的各点之间的路径总数量很大，则不成立 应该选A。顶点2被纳入确定顶点是在找到它的最短路径之后，那么5在它之前被纳入确定顶点的时候到4的距离就被更新成了11。 拓扑排序 （DFS和BFS及判断是否有环） - 糖豆爸爸 - 博客园 (cnb 阅读全文