基于Floyd算法的最短路径问题的求解c++.doc

. PAGE . 摘 要 现实生活中许多实际问题的解决依赖于最短路径的应用其中比较常用的是floyd算法通过floyd算法使最短路径问题变得简单化采用图的邻接矩阵或邻接表实现最短路径问题中图的存储采用Visual C++6.0的控制台工程和MFC工程分别实现基于floyd算法求最短路径的应用 关键词最短路径floyd算法邻接矩阵MFC工程 目 录 TOC \o "1-3" \h \z \u 1