本文探讨了在C++编程环境中实现弗洛伊德最短路径算法及其所需的数据结构。通过分析其效率和适用场景，为程序员提供优化建议。
弗洛伊德算法 C++ 运行环境：Visual Studio 2005
```cpp
#include
using namespace std;
class FLOYD {
private:
int Num;
double **D;
bool ***P;
int INFINITY;
public:
FLOYD(double **aa, int num) {
D = aa;
Num = num;
INFINITY = 8888;
P = new bool *[Num];
for (int v = 0; v < Num; v++) {
P[v] = new bool *[Num];
for(int w=0;w;
lookfor(i,n);
}
}
}
double Getshort(int m, int n) {
return D[m][n];
}
~FLOYD(void) {
}};
```
5星
