数据结构实用教程C语言版.ppt

算法7.4 int BlkSearch(LineList r[],IdxType idx[],int m,KeyType k) { int low=0,high=m-1,mid,i,j,find=0; while(low=high!find) /*当低地址小于等于高地址并且未找到相等关键字时*/ {/*在索引表中进行折半查找*/ mid=(low+high)/2; if(kidx[mid].key) high=mid-1; else if(kidx[mid].key) low=mid+1; 返回到本节首页 返回到本节目录 所以求得各顶点之间的最短路径为： 0-1：最短路径长度为70，路径为0-2-1 0-2：最短路径长度为10，路径为0-2 0-3：最短路径长度为50，路径为0-4-3 0-4：最短路径长度为30，路径为0-4 0-5：最短路径长度为60，路径为0-4-3-5 2-1：最短路径长度为60，路径为2-1 2-3：最短路径长度为50，路径为2-3 2-5：最短路径长度为60，路径为2-3-5 3-5：最短路径长度为10，路径为3-5 4-3：最短路径长度为20，路径为4-3 4-5：最短路径长度为30，路径为4-3-5 返回到本节目录 2．弗洛伊德算法的实现 算法6.12 #def