Dijkstra算法及其matlab实现

目录

图的概念

图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。
一个图可以用数学语言描述为G(V(G),E(G))。V(vertex)指的是图的顶点集，E(edge)指的是图的边集。一个图可以使用顶点集和边集来描述。

图的分类

图分为有向图和无向图，有向图中的边有起点端和终点端，而无向图没有指向，节点之间只有连接关系。

图的矩阵表示

图的矩阵描述常用的是邻接矩阵法。
在无向图中，邻接矩阵 Ｃ 中的某个元素 c_ij 有两个取值 0 和 1，当 i 节点和 j 节点相邻连通时取 1，否则取 0。上面的无向图的邻接矩阵可以写成如下的形式，可以发现无向图的邻接矩阵是一个对称矩阵。

C=⎡⎣⎢⎢⎢⎢⎢⎢0111010101