问答题 对于下图所示的带权有向图，求从源点v1到其他各顶点的最短路径。

问答题 图所示是一个无向带权图，请分别按Prim算法和Kruskal算法求最小生成树。

问答题 已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。