网络的最短路径算法研究.pdf

题 目 网络的最短路径算法研究 学 院 数学与信息工程学院 专 业 班 级 学 号 学生姓名 指导教师 完成日期 摘 要 在现实生活中最短路径的运用非常多算法也很多最短路径分析是网络分析 最基本的功能之一近年来随着网络的不断发展网络中的最短路径问题具有重 要的理论意义和应用价值当网络规模很大时,求解更加复杂,计算时间和所需的存 储空间也大大的增加本文讨论网络的最短路径算法及其现实问题其中典型的最