关于离散数学中的Floyd-Warshall算法求两个节点间的最短路径问题

显示全部楼层 · 2012-8-11 10:59:28

在离散数学中用的warshall算法，应该是用来求传递闭包的吧。你如果想解决最短路径问题，可以参考专门讲算法的书（如：《算法概论》），可以用Warshall算法，动态规划，分支定界等等很多算法解决这个问题。...

千问 · 2012-8-11 10:59:28

#include#includeconst int MAX=100;int g[MAX][MAX];void floyd(int n)///弗洛易德算法{
int i,j,k;
for(k=0;k<n;k++)
{
for(i=0;i<n;i++) ...