最短経路アルゴリズム、最短経路計画問題は巡回セールスマン問題と郵便配達問題に関係しています。これがDijksturaアルゴリズムのコードです。
コードを作成するときは、実際の問題に基づいてネットワーク図を作成し、ネットワーク図に基づいて隣接行列を作成する必要があります。
ケースコードを見てみましょう。与えられたコードの隣接行列が確立され、隣接行列に基づいてネットワーク図を描くことができます。
clc
clear
%初始值--dijkstura算法
w=[0 2 1 8 inf inf inf inf;
2 0 inf 6 1 inf inf inf;
1 inf 0