沈阳理工大学课程设计专用纸 摘 要 现实生活中许多实际问题的解决依赖于最短路径的应用其中比较常用的是 floyd 算法通过 floyd 算法使最短路径问题变得简单化采用图的邻接矩阵或邻接表实现 短路径问题中图的存储采用 Visual C++6.0 的控制台工程和MFC 工程分别实现基于 floyd 算法求最短路径的应用 关键词最短路径floyd 算法邻接矩阵MFC 工程 I 沈阳理工大学课程设计