• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Advanced ICT and Education >Improvement And Experimental Evaluation Bellman-Ford Algorithm
【24h】

Improvement And Experimental Evaluation Bellman-Ford Algorithm

机译：改进与实验评价Bellman-Ford算法

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The shortest path problem is the problem of finding a path between two vertices on a graph such that sum of the weights of its constituent edges is minimized. Simulations to compare the efficiencies for Dijkstra's algorithm, SPFA algorithm and improved Bellman-Ford were taken. The result shows that Dijkstra's algorithm, SPFA algorithm have almost same efficiency on the random graphs, the improved algorithm, although the improved algorithm is not desirable, on grid maps the proposed algorithm is very efficient. The proposed algorithm has reduced two-third times processing time than SPFA algorithm.
机译：最短路径问题是在图中找到两个顶点之间的路径的问题，使得其组成边缘的权重的总和最小化。拍摄了比较Dijkstra算法，SPFA算法和改进的Bellman-Ford的效率的模拟。结果表明，Dijkstra的算法，SPFA算法对随机图具有几乎相同的效率，改进的算法，尽管改进的算法是不可取的，但在网格图上，所提出的算法非常有效。所提出的算法减少了比SPFA算法的三分之二的处理时间。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号