Heuristic Improvement of the Bellman-Ford Algorithm

机译：Bellman-Ford算法的启发式改进

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

The authors describe a new shortest paths algorithm. The algorithm achieves thesame O(nm) worst-case time bound as Bellman-Ford algorithm but is superior in practice.

著录项

作者
Goldberg, A. V.; Radzik, T.;
展开▼
作者单位

展开▼
年度 1993
页码 p.1-7
总页数 7
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Heuristic methods; Optimization; Paths; Network flows; Run time(Computers); Topology; Algorithms; Comparison;

机译：启发式方法;优化;路径;网络流;运行时间（计算机）;拓扑;算法;比较;

相似文献

外文文献
中文文献
专利

1. Designing and Implementing Shortest and Fastest Paths; A Comparison of Bellman-Ford algorithm, A*, and Dijkstra’s algorithms [J] . Al Bager A. Al Bager. R, Al Samani A. Ahmed International Journal of Computer Trends and Technology . 2021,第5期

机译：设计和实施最短和最快的路径; Bellman-Ford算法，A *和Dijkstra算法的比较
2. Approximate distributed Bellman-Ford algorithms [J] . Awerbuch B., Bar-Noy A. IEEE Transactions on Communications . 1994,第8期

机译：近似分布式Bellman-Ford算法
3. General Improvements of Heuristic Algorithms for Low Complexity DOA Estimation [J] . Chen Haihua, Li Haoran, Yang Mingyang, International journal of antennas and propagation . 2019,第PTa4期

机译：低复杂性DOA估计启发式算法的一般改进
4. Improvement And Experimental Evaluation Bellman-Ford Algorithm [C] . Wei Zhang, Hao Chen, Chong Jiang, International Conference on Advanced ICT and Education . 2013

机译：改进与实验评价Bellman-Ford算法
5. Analysis of genetic algorithms from a global random search method perspective with techniques for algorithmic improvement. [D] . Peck, Charles Clyde, III. 1994

机译：从全局随机搜索方法的角度分析遗传算法，并提供改进算法的技术。
6. Heuristic algorithms for best match graph editing [O] . David Schaller, Manuela Geiß, Marc Hellmuth, 2021

机译：最佳匹配图编辑的启发式算法
7. A heuristic improvement of the Bellman-Ford algorithm [O] . Goldberg Andrew V., Radzik Tomasz 1993

机译：Bellman-Ford算法的启发式改进

Heuristic Improvement of the Bellman-Ford Algorithm

摘要

著录项

相似文献

相关主题

期刊订阅