Floyd算法(2)

void printResult( int _arrDis[][MAX_VERTEX_COUNT], int _arrPath[][MAX_VERTEX_COUNT], int _nVertexCount ) { std::cout << "Origin -> DestDistancePath" << std::endl; for ( int i = 0; i < _nVertexCount; ++i ) { for ( int j = 0; j < _nVertexCount; ++j ) { if ( i != j )// 节点不是自身 { std::cout << i+1 << " -> " << j+1 << "\t\t"; if ( INFINITE == _arrDis[i][j] )// i -> j 不存在路径 { std::cout << "INFINITE" << "\t\t"; } else { std::cout << _arrDis[i][j] << "\t\t"; // 由于我们查询最短路径是从后往前插，因此我们把查询得到的节点 // 压入栈中，最后弹出以顺序输出结果。 std::stack

以上就是关于floyd算法的全部内容，相信你一定会非常满意。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/shenmilingyu/article-2435-2.html