1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 建筑/施工
  5. 工程监理

(建筑工程管理)数理与信息工程学院精编.pdfVIP

  • 2
  • 0
  • 约2.97千字
  • 约 5页
  • 2020-10-17 发布于湖北
  • 举报

(建筑工程管理)数理与信息工程学院精编.pdf

    （建筑工程管理）数理与信 息工程学院 数理和信息工程学院 课程论文 课程名称 图论及其应用 题目 最短路 Dijkstra 算法 姓名 蒋黎锋 学号 专业 信息和计算科学 06 （1 ） 指导老师 卜月华 最短路 Dijkstra 算法 1 、引言 最短路径问题是图论研究的壹个重要课题 ,它广泛应用于交通、 网络寻优等领域。 最短路 径问题要解决的就是求加权图 G=V,E,W 中俩给定顶点之间的最短路径。求最短路径的壹 个著名算法是迪克斯特拉 (Dijkstra) 算法 ,它能够求出图中从壹个顶点到其它各顶点的最短路 径的长度及壹条最短路径。可是

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >