irene@1999的博客

最短路径 问题： 用带权的有向图表示一个交通运输网，图中： 顶点——城市 边——城市之间的交通联系 权——线路的长度或沿此路线运输所花的时间或费用等 问题：从某顶点出发，沿图的边到达另一个顶点所经过的路径中，各边上权值之和最小的一条路径——最短路径 Dijkstra算法 算法思想： （以下内容复制度娘） 按路径长度递增次序产生算法： 把顶点集合V分成两组： 　（1）S：已求出的顶点的集合（初始...

图的存储结构： 比较常见的两种图的存储结构： 邻接矩阵表示法（数组表示法） 若图Ｇ是一个具有ｎ个顶点的无权图，Ｇ的邻接矩阵是具有以下性质的ｎ×ｎ矩阵Ａ： A[i,j]={1if(vi,vj)or<vi,vj>∈V0othersA[i,j]=\left\{\begin{matrix} 1 &if (v_{i},v_{j})or<v_{i},...