Bellman-Ford算法的适用条件&范围
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Bellman-Ford算法的适用条件&范围相关的知识，希望对你有一定的参考价值。
参考技术A1.单源最短路径(从源点s到其它所有顶点v);
2.有向图&无向图(无向图可以看作(u,v),(v,u)同属于边集E的有向图);
3.边权可正可负(如有负权回路输出错误提示);
4.差分约束系统;
以上是关于Bellman-Ford算法的适用条件&范围的主要内容，如果未能解决你的问题，请参考以下文章
算法笔记-----单源最短路径之Bellman-Ford算法
（模板）hdoj2544（最短路--bellman-ford算法）
最短路算法（floyed+Dijkstra+bellman-ford+SPFA）
求最短路径(Bellman-Ford算法与Dijkstra算法)