El algoritmo de ruta más corta , el problema de planificación de ruta más corta está involucrado en el problema del viajante y el problema del cartero, aquí está el código del algoritmo Dijkstura .
Al construir el código, necesita construir un diagrama de red basado en problemas reales y escribir su matriz de adyacencia basada en el diagrama de red.
Veamos un código de caso: se ha establecido la matriz de adyacencia en el código dado y, a continuación, se puede dibujar el diagrama de red basándose en la matriz de adyacencia.
clc
clear
%初始值--dijkstura算法
w=[0 2 1 8 inf inf inf inf;
2 0 inf 6 1 inf inf inf;
1 inf 0