Question

给定n个城市连接图，随机设定一个源点，求其到其余各顶点的最短路径。

给定一个地区的n个城市间的距离网，用Dijkstra算法求给定源点到其余各顶点的最短路径。

基本要求：
1、城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最短路径中包括了哪些城市间的道路，并显示其代价。
2、表示城市间距离网的邻接矩阵（要求至少6个城市，9条边），可以将数据预先存到文件中，需要时再读取，也提供手工录入数据。
3、要求有菜单。

Answer 1

程序应能根据输入的顶点及边自动进行布局，并显示整个图的连接关系。然后可以根据对话框提示输入的源点和终点，生成从顶点v0到vi的最短路径。光你这句话就感觉专业性太强了,不过希望你已经解决问题了.