原创 vector的resize函數和reserve函數
對於C++的vector容器模板類，存在size和capacity這樣兩個概念，可以分別通過vector的size()和capacity()方法獲得該vector當前的size和capacity值。相應的，vector提供了兩個方法來
2020-02-26 05:55:20
原创 爲什麼Dijkstra算法不能處理帶負權邊的圖
Dijkstra算法在運行過程中維持的關鍵信息是一組節點集合S，從源節點s到該集合中每個節點之間的最短路徑已經被找到。算法重複從節點集合V-S中選擇最短路徑估計最小的節點u，將u加入到集合S，然後對所有從u出發的邊進行鬆弛操作。當把一個節
2020-02-26 05:55:20