数据结构
关注
分享
扫一扫
ccc_irene
加油！
展开
-
数据结构——Dijkstra（邻接矩阵）
最短路径问题：用带权的有向图表示一个交通运输网，图中：顶点——城市边——城市之间的交通联系权——线路的长度或沿此路线运输所花的时间或费用等问题：从某顶点出发，沿图的边到达另一个顶点所经过的路径中，各边上权值之和最小的一条路径——最短路径Dijkstra算法算法思想：（以下内容复制度娘）按路径长度递增次序产生算法：把顶点集合V分成两组： （1）S：已求出的顶点的集合（初始...原创 2019-06-03 00:44:57 · 2576 阅读 · 0 评论 -
数据结构（图）——邻接矩阵
图的存储结构：比较常见的两种图的存储结构：邻接矩阵表示法（数组表示法）若图Ｇ是一个具有ｎ个顶点的无权图，Ｇ的邻接矩阵是具有以下性质的ｎ×ｎ矩阵Ａ：A[i,j]={1if(vi,vj)or<vi,vj>∈V0othersA[i,j]=\left\{\begin{matrix}1 &if (v_{i},v_{j})or<v_{i},...原创 2019-06-02 20:44:00 · 1908 阅读 · 0 评论