文章出處：
作者****：李少傑
一、排序原理
1.）先求出起始節點與第二個節點之間的距離，做為第一條最短路徑。放到最短路徑列表中。
2.）從列表中取出每一條最短路徑，計算出到下一節點的距離，其距離最小者即為到下一節點的最短路徑。並新增到列表中。
3.）利用本路徑計算到列表中其它最短路徑末尾節點的距離，進行最短路徑修改。
4.）重複第二步、第三步，直到最後乙個節點加到列表中。
二、原理圖
1.）建立第一條最短路徑。
其中：方括號內的數字代表到第n個結點的下標。圓括號內的紅體字代表此最短路徑 的長度。
2.）從列表中取出每一條最短路徑，計算出到下一節點的距離。其距離最小者即為到下一節點的最短路徑。並新增到列表中。
3.）利用本路徑計算到列表中其它最短路徑末尾節點的距離，進行最短路徑修改。
4.）重複第二步、第三步，直到最後乙個節點加到列表中。
菜鳥學演算法之 樹結構
文章出處 作者 李少傑 一 樹的結構 現在通用的說法都是一棵倒著的樹，而我感覺這種結構更像樹根。二 邏輯結構 有兩種結構可以來表示樹 一種是陣列結構 另一種是鍊錶結構 三 不同儲存結構的比較 1.雙親結點指標結構。此結構就是上圖所示的結構，此結構最的問題就是不容易知道乙個結點的子結點數目，如果想知道...
演算法儲備之Dijkstra演算法求單源點最短路徑
迪傑斯特拉演算法求單元點最短路徑，圖的儲存結構為鄰接矩陣 在找最短距離和更新距離時都用for迴圈遍歷結點數 時間複雜度為o v include include include define v 9 int mindistance int dist,bool sptset return min ind...
菜鳥學演算法之POJ 1564 Sum It Up
題目大意 給定 n 個數字和乙個正整數t 要求在這n個數字中找出若干個數，使它們的和等於t 然後輸出所有這樣的組合，注意輸出的時候，嚴格地按照降序輸出，即 每一行的所有數字降序輸出，不同的行，先比較第乙個數字，按降序輸出 如果第乙個數字相同，再按第二個數字降序輸出，依次類推 看完這道題，第一感覺就是...