实验目的:理解掌握常用的最短路径算法的基本原理和方法。
实验要求:
(1). 借 助 已 有 平 台 基 于 Dijkstra 算 法 求 解 最 短 路 径 , 要 求 图 形 化 显
示并文本输出相关路径。
(2). 借 助 已 有 平 台 基 于 Floyd 算 法 求 解 最 短 路 径 , 要 求 图 形 化 显 示
并文本输出相关路径。
开 发 环 境 : Visual C++ 6.0
实 验 平 台 : ShortestPath( 自 制 平 台