登录 注册
当前位置:主页 > 资源下载 > 44 > java版迪杰斯特拉算法求解最短路径下载

java版迪杰斯特拉算法求解最短路径下载

  • 更新:2024-06-12 22:11:20
  • 大小:2KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:Java - 课程资源
  • 格式:JAVA

资源介绍

本设计要求一个交通咨询系统,能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径、最低花费或最少时间等问题。对于不同的咨询要求,可输入城市间的路程、所需时间或所需费用。 一个简单的模型,采用邻接矩阵的方法存储图,本代码给出了一个简单的图,通过缔结斯特拉算法求解出从V0到其余各点的路径。