设图的顶点大于1个，不超过30个，每个顶点用一个编号表示（如果一个图有n个顶点，则它们的编号分别为0, 1, 2, 3, …, n-1）。 此题为求有向网中顶点间最短路径问题，可建立以票价为权的邻接矩阵，用Dijkstra算法求最短路径长度。 Dijkstra算法中有一个辅助向量D，表示当前所找到的从源点到其它点的最短路径长度。因为每次都要在D中找最小值，为提高性能，用最小值堆的优先队列存储D值。 -Let the vertex is greater than 1, no more

用相邻矩阵存储图，完成图的深度优先搜索和广度优先搜索。 算法适用于无向图（网）和有向图（网）。-Complete the diagram with adjacent matrix storage diagram, depth-first search and breadth-first search. Algorithm is suitable for the undirected graph (network) and directed graph (network).