数据结构 实验六 Dijkstra最短路径算法

时间:2021-10-27 22:22:04
【文件属性】:

文件名称:数据结构 实验六 Dijkstra最短路径算法

文件大小:3KB

文件格式:RAR

更新时间:2021-10-27 22:22:04

数据结构 Dijkstra 最短路径

一.问题描述 设计、实现一个全国大城市间的交通咨询程序,为旅客提供四种最优决策方案:(1)飞行时间最短(2)总用时最短(3)费用最小(4)中转次数最少。 二、实验要求 (1)选取合适的数据结构存储带权路线图 (2)实现单源最短路径算法


【文件预览】:
MGraph.h
main.cpp
MGraph.cpp

网友评论