如果结果不匹配，请 
更多“求最短路的算法是()。”相关的问题
第2题
在一个有n个顶点的带权连通图中，有条边，则应该选用()算法来求这个图的最小生成树，从而使计算
在一个有n个顶点的带权连通图中，有条边，则应该选用（)算法来求这个图的最小生成树，从而使计算
点击查看答案
在一个有n个顶点的带权连通图中，有
条边，则应该选用()算法来求这个图的最小生成树，从而使计算时间较少，
A、Prim
B、Kruskal
第4题
自由树(即无环连通图)T=(V，E)的直径是树中所有顶点对之间最短路径长度的最大值，即T的直径定义
自由树（即无环连通图)T=（V，E)的直径是树中所有顶点对之间最短路径长度的最大值，即T的直径定义
点击查看答案
为
，这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。
第5题
设G=（V,E)是源为s,汇为t,且容量均为整数的一个流网络.已知f是G的一个最大流.①假设一条边（u,v)∈E的容量增1,试设计在O（V|+|E|)时间内更新最大流f的算法.②假设一条边（u,v)∈E的容量减1,试设计在O（V|+|E|)时间内更新最大流f的算法.
