已知一个图如图8-42(b)所示,依据Dijkstra算法求从顶点l到其余各顶点的最短路径的顺序应是()。
A、2,5,4,6,3
B、2 , 5,3,4,6
C、2,3,5,4,6
D、5,4,6,3,2
在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算时间较少,
A、Prim
B、Kruskal
为,这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。
将电感L=25.5mH,R=6Ω的线圈接到f=50Hz,U=220V的电源上,求XL、Z、画相量图。