图的最短路径算法主要针对的是（ ）
A: 有向图
B: 无向图
C: 有向带权图
D: 无向带权图
A: 有向图
B: 无向图
C: 有向带权图
D: 无向带权图
举一反三
- 求一个图的最小生成树，这种运算________ A: 只针对有向带权图 B: 只针对无向带权图 C: 只针对无权的有向图 D: 只针对无权的无向图
- 邻接矩阵为对称矩阵的图是( )。 A: 有向图 B: 带权有向图 C: 有向图或无向图 D: 无向图
- 拓扑排序运算只能用于() A: 带权有向图 B: 连通无向图 C: 有向无环图 D: 无向图
- 下列哪一种图的邻接矩阵必然是对称矩阵( ) A: 有向图 B: 无向图 C: 有向带权图 D: 有向网
- 图中所示为一个有向网图及其带权邻接矩阵,要求对有向图采用Dijkstra算法,求从V0到其余各顶点的最短路径。较难,最短路径,02707008[img=226x211]17e44c85711bfe6.png[/img] [img=185x96]17e44c857caec73.png[/img](a)有向带权图(b)带权邻接矩阵