求有向圖中乙個源點到其他頂點的最短距離
自己的理解：
剛開始的時候相當於有三個集合
v= 頂點集合
s 已求得的最短距離頂點集合，假設求a到其他頂點的最短距離
s' 剩餘頂點集合
d[ ] 儲存的是最短距離值
求一維陣列中的最小值的下標，這個陣列不包含已經求得的頂點
找出最小值下標後，放入到s中，然後求剩餘頂點最短距離的下標。
調整剩餘最短距離。
教材描述：
直觀圖：
發現自己描述問題的能力好弱啊，思維混亂，沒有條理性
程式設計實現，但是不知道要怎麼處理集合，誰能告訴我？
dijkstra演算法理解 模板
2017 09 17 21 10 45 writer pprp 看了看dijkstra演算法，用自己語言總結一下主要過程吧，首先，明確這個演算法用處是在於計算單源最短路徑問題並且邊權非負，給出乙個起點可以找到其他點的最短路徑 複雜度為o n 2 思想 貪心的做法，每次只看現在的最短路的部分，但是要記...
A 演算法理解
廣度優先 bfs 和深度優先 dfs 搜尋 深度優先搜尋，用俗話說就是不見棺材不回頭。演算法會朝乙個方向進發，直到遇到邊界或者障礙物，才回溯。一般在實現的時候，我們採用遞迴的方式來進行，也可以採用模擬壓棧的方式來實現。如下圖，s代表起點，e代表終點。我們如果按照右 下 左 上這樣的擴充套件順序的話，...
KM演算法理解
二分圖帶權匹配與最佳匹配 什麼是二分圖的帶權匹配？二分圖的帶權匹配就是求出乙個匹配集合，使得集合中邊的權值之和最大或最小。而二分圖的最佳匹配則一定為完備匹配，在此基礎上，才要求匹配的邊權值之和最大或最小。二分圖的帶權匹配與最佳匹配不等價，也不互相包含。我們可以使用km演算法實現求二分圖的最佳匹配。方...