Dijkstra:Dijkstra 算法在通用离散图上的实现

个人信息： Author: Dominick Moreno Project: Dijkstra E-mail: [email protected] linkedin: www.linkedin.com/pub/dominick-moreno/65/2a6/841/ 特别说明：该项目于 2013-2014 年冬季进行。 “*”表示以后可能会更改或删除的设计约束。 该项目的目标是在通用的离散地图上找到两点之间的最短路径。 地图将被定义为名为“地图”的子文件夹中的文本文件。 此文件夹中可以有多个地图。程序不需要输入地图的名称，而是查看此文件夹中的所有文件，并确定 /maps/ 中的给定文件是否实际上是图形*. “.gph”类型的文件将被视为图形，并将包含定义图形的文本。 在此文件夹中还有两个点，在这两个点之间可以找到路径。 考虑 Dijkstra 项目根文件夹中的图形“