已知有向图的带权矩阵为： 1) 画出该有向图。 2) 按Dijkstra算法,给出从顶点1(顶点标号从1计)到其余顶点的最短路径长度以及经过的中间点。 3） 画出该图邻接表存储结构示意图。 4 ）画出对应无向图的最小生成树，给出生成树边权之和。(如果去掉方向后,一对顶点之间有两条以上的边,只保留权值最小的边)