知识大全 第四部分 图[7]
Posted 路径
篇首语：劳动教养了身体，学习教养了心灵。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 第四部分 图[7]相关的知识，希望对你有一定的参考价值。
最短路径 迪杰斯特拉算法 void ShortestPath_DIJ（Mgraph G int v PathMatrix &p ShortPathTable &D） //用Dijkstra算法求向网珠舁顶点到其余顶点v的最短路径p[v]及其带权长度d[v] //若p[v][w]为TRUE 则w是从v 到v当前求得最短路径上的顶点 //final[v]为true当且仅当vs 已经求得v 到v的最短路径 for（v= ;v<G vexnum;++v） inal[v]=FALSE; D[v]=G arcs[v ][v]; for（w= ;w<G vexnum;++w） p[v][w]=FALSE;//设空路径 if（D[v]<INFINITY）P[V][V ]=TRUE;p[v][v]=TRUE; //for D[v ]= ; final[v ]=TRUE; //开始主循环 每次求得V 到某个V顶点的最短路径 并加V到S集 for（i= ;i<G vexnum;++i） min=INFINITY; for（w= ;w<G vexnum;++w） if（!final[w]） if（D[w]<min） v=w;min=D[w]; final[v]=TRUE; for（w= ;w<G vexnum;++w） if（!final[w]&&（min+G arcs[v][w]<D[w]）） d[w]=min+G arcs[v][w]; P[w]=P[v]; p[w][w]=TRUE; if //for ShortestPath_DIJ
返回《数据结构》考研复习精编
cha138/Article/program/sjjg/201311/23293相关参考
无向完全图在无向图中如果任意两个顶点之间都存在边则称该图为无向完全图【释无箭头】 有向完全图在有向图中如果任意两个顶点之间都存在方向相反的两条弧则称该图为有向
（三）图的遍历 深度优先搜索 BooleanVisited[AX]; Status（*visitFunc）（intv）; VoidDFSTrav
弗洛伊德算法 voidShortestPath_FLOYD（MgraphGPathMatrix&p[]distancMatrix&D） //用F
试题 【年真题】 下列关于无向连通图特性的叙述中正确的是 I所有顶点的度之和为偶数 II边数大于顶点个数减 III至少有一个顶点的度为 A只
邻接矩阵法 【释数组中表示无边表示有边】 //图的数组（邻接矩阵）存储表示 #defineINFInityINT_MAX/
（四）图的基本应用 最小生成树 普里姆算法 【释】普里姆应用的是集合论的思想将元素分为两个集合U和V从中寻找最优解 voidMiniSpanTr
拓扑排序算法——伪代码 栈S初始化累加器count初始化 扫描顶点表将没有前驱的顶点压栈 当栈S非空时循环 vj=退出栈顶元素输出vj累加器加
６．模式串的next函数定义如下 next［j］= 根据此定义可求解模式串t的next和nextval值如下 ．解法同上题其next和nextval值分别为和 ．解法同题t串的next和n
四应用题 ．名词解释串【大连海事一 (分)】【河海大学二（分）】 ．描述以下概念的区别空格串与空串【大连海事大学三（）(分)】 ．两个字符串S和S的长度分别为m和n求这两个字符串最
已知平行四边形的三个顶点是A（4，2）、B（5，7）、C（——3，4），则第四个顶点D不可能是
已知平行四边形的三个顶点是A（4，2）、B（5，7）、C（——3，4），则第四个顶点D不可能是_____。A、（12，5）B、（——2，9）C、（——4，——1）D、（3，7）答案：D解析：建立直角坐