在l0个顶点的无向图中，每对顶点之间以概率0.6存在一条权亚为[l, 10]上随机整数的边，首先生成该图。然后求解下列问题：（1）求该图的最小生成树；（2）求顶点[tex=0.857x1.286]aSumPyU2TGAQWAqQnUJrlg==[/tex]到订单[tex=1.286x1.286]9UPPIAm5hw1FDH96g8JT1w==[/tex]的最短距离及最短路径；（3）求所有顶点对之间的最短距离。
举一反三
- 使用Dijkstra算法求解下图最短路径，假设顶点1是起点。顶点1到顶点2的最短距离为：____顶点1到顶点3的最短距离为：____顶点1到顶点4的最短距离为：____顶点1到顶点5的最短距离为：____顶点1到顶点6的最短距离为：____
- 用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选取的目标顶点是顶点1则可能修改最短路径是（ ）。 A: 从顶点0到顶点2的最短路径 B: 从顶点2到顶点4的最短路径 C: 从顶点0到顶点1的最短路径 D: 从顶点0到顶点3的最短路径
- 迪杰斯特拉(Dijkstra)算法的功能是______ A: 求图中某顶点到其他顶点的最短路径 B: 求图中所有顶点之间的最短路径 C: 求图的最小生成树 D: 求图的拓扑排序序列
- 有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是()。 A: 所有两个顶点之间的路径都可能被修改 B: 只可能修改从顶点3到顶点0～2的最短路径 C: 只可能修改从顶点0～2到顶点4的最短路径 D: 只可能修改从顶点0～2到顶点3的最短路径
- 有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，茌算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是()。 A: 只可能修改从顶点0～2到顶点3的最短路径 B: 只可能修改从顶点3到顶点0～2的最短路径 C: 只可能修改从顶点0～2到顶点4的最短路径 D: 所有两个顶点之间的路径都可能被修改