综合题
已知加权有向图G的邻接矩阵如下：
问答题
画出该有向图G。
【正确答案】
【答案解析】
问答题
试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
【正确答案】
【答案解析】