1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

实验11最短路径问题实验报告.pdfVIP

  • 12
  • 0
  • 约4.54千字
  • 约 6页
  • 2024-01-21 发布于天津
  • 举报

实验11最短路径问题实验报告.pdf

    实验11最短路径问题实验报告

    通信2班谢宗欣20100820219叶恒20100820220张琼20100820221

    背景

    乘汽车旅行的人总希望找出到目的地的尽可能短的行程。如果有一张地图并在图上标出

    每对十字路口之间的距离，如何找出这一最短行程？

    计算机网络中的路由就是通过互联的网络把信息从源地址传输到目的地址的活动。为了

    高效引导数据的传输，如何找出源和目的地址之间的最优路径？

    这些问题中的网络（交通网，计算机通信网）可以使用一个带权图来建模，寻找最优路

    的

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >