数据结构：最短路径算法中的Floyd算法
发布时间
阅读量：
阅读量
数据结构——最短路径算法之Floyd算法
1.1 初始化
采用邻接矩阵的方式对图结构进行存储，首先需要完成初始化操作，其中顶点到自身的距离设定为0，而到其他顶点的距离则设定为无穷大。同时，将标记数组全部设置为0，用以表示当前所有顶点均处于未访问状态；
void init(){
for(int i=0;i<nodeNum;i++){
for(int j=0;j<nodeNum;j++){
if(i==j)
matrix[i][j]=0;
else
matrix[i][j]=INF;
}
}
}
算法思想
floyd算法核心思想解析
void flody(){
for(int i=0;i<nodeNum;i++){//在n个结点中依次找中转站；
for(int j=i+1;j<nodeNum;j++){
for(int k=i;k<j;k++){
//如果直全部评论 (0)
还没有任何评论哟~