汽车导航-Dijkstra实现
该项目包含一个程序的实施,该程序以从起点到终点的节点总成本的形式,找到2点与行进时间之间的最短路径。 为了实现,我使用了Dijkstra算法。 为了实现该项目,我创建了以下类:Node类,其作用是保留有关节点的信息,例如其名称(即int),节点从头到尾的成本以及队列中的信息。使节点从源节点遍历到当前节点,而没有当前节点,并且包含在键处,相邻节点的名称以及在值处包括与两个节点之间的相应道路相关的成本的地图。 Street类,由pctStart和pctDest表示为i