代码随想录第六十天| Bellman_ford 队列优化算法(又名SPFA) bellman_ford之判断负权回路 bellman_ford之单源有限最短路
Bellman-Ford队列优化算法(SPFA)精讲题目描述某国共有n个城市,通过m条单向道路连接。每条道路的权值为运输成本减去政府补贴。要求找出从城市1到城市n的最低运输成本路径,若成本为负则表示盈利,若无路径则输出“unconnected”。输入包含n和m,接着m行每行三个整数s、t、v,表示从s到t的道路权值为v。输出为最低成本或“unconnected”。输入输出示例输入:6756-212