當前位置:編程學習大全網 - 網站源碼 - 圖論中求解最短路的dijkstra法的MATLAB程序中最後的矩陣DD是什麽意思?請高手指點!

圖論中求解最短路的dijkstra法的MATLAB程序中最後的矩陣DD是什麽意思?請高手指點!

妳的源代碼中不說明了,DD表示最短路徑的生成樹嘛!

妳看DD矩陣中的數字,是壹個對稱矩陣,根據該矩陣就可以知道,最短路徑的通路是:

1->4->3->2->5->9->7->6->8(數字表示結點的號碼),這條路徑的權重(妳可以理解為距離)就是11,由D給出。

實際上由D妳也可以推出這條路徑,只不過,D是用壹維表示方法(根據權重),而DD是二維表示方法(根據下壹個結點,所以就是1、2、3....)。

--------------------------------

妳對照DD畫出壹張圖,妳就明白了。

有數字的就畫線,並標明權重,是0就不畫線。

  • 上一篇:Springmvc源代碼跟蹤
  • 下一篇:如何使用linux命令打開網頁?
  • copyright 2024編程學習大全網