应用实例

2019-12-20 15:52:38  浏览:380  作者:老王

  应用于全国主要城市问公路信息查询系统,采用的最短路径搜索算法是:堆排序优化算法与直线优化Dijkstra算法的结合,这样系统响应速度明显快于系统采用原始Dijkstra算法的响应速度,取得了较为满意的效果。系统运行界面如图5所示。

应用实例

  此系统在网络带宽为56K的环境下运行,除了第1次访问本系统稍有延迟外,用户进行各个城市间的最短路径查询操作感觉不到此系统的延迟。

评论区

共0条评论
  • 这篇文章还没有收到评论,赶紧来抢沙发吧~

【随机新闻】

返回顶部