+ -
当前位置:首页 → 问答吧 → 最短路径问题

最短路径问题

时间:2011-12-11

来源:互联网

Floyd算法怎么输出路径啊,套汇问题具体用C++怎么实现?

作者: liqiang1251976772   发布时间: 2011-12-11

路径用另一个next[][]数组记录,类似于dij算法,套汇用bellman-ford查负环即可

作者: Ox77ce2de9   发布时间: 2011-12-11