图论模型-Dijkstra
1. 问题
2. Dijkstra算法简介
Dijkstra算法能求一个顶点到另一顶点最短路径。它是由Dijkstra于1959年提出的。实际它能出始点到其它所有顶点的最短路径。Dijkstra算法是一种标号法:给赋权图的每一个顶点记一个数,称为顶点的标号(临时标号,称T标号,或者固定标号,称为P标号)。T标号表示从始顶点到该标点的最短路长的上界;P标号则是从始顶点到该顶点的最短路长。Dijkstra算法步骤如下:
3. 带权邻接矩阵
3.1 不带方向的
3.2 带方向的
矩阵解释:
第一行第一列:v1到v1距离
第一行第二列:v1到v2距离
………………………………
第二行第一列:v2到v1距离
第二行第二列:v2到v2距离
………………………………
后面以此类推
4. 通用代码:
代码一:
tulun1.m
weight= [0 2 8 1 Inf Inf Inf Inf Inf Inf Inf;
2 0 6 Inf 1 Inf Inf