利用邻接矩阵构造一张欧洲交通图，并求出某一城市到其余城市的最少票价路径或者最短里程路径，并打印输出。 程序执行的命令包括： （1）初始化交通网络图并根据文件构造欧洲交通图；（2）用户先后输入“最优方式”和“始末城市名称”；（3）程序执行相关操作，打印出用户所需的信息；（4）结束。 -Adjacency matrix structure the use of a European transport plans, and obtained a city to the rest of t

通常可以在任何图中使用，包括有向图、带负权边的图。 Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边，这个算法通过考虑最佳子路径来得到最佳路径。 1.注意单独一条边的路径也不一定是最佳路径。 2.从任意一条单边路径开始。所有两点之间的距离是边的权，或者无穷大，如果两点之间没有边相连。 对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的路径更短。如果是更新它。 3.不可思议的是，只要按

qt c++ finish that Dijkstra GUI