最短路径问题

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

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

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

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