Dijkstra“單源最短路”，是指指定一個點(diǎn)（源點(diǎn)）到其余各個頂點(diǎn)的最短路徑沈矿。例如：求下圖中的1號頂點(diǎn)到其他頂點(diǎn)的最短路徑上真。 與上文中的Flo...

Floyd-Warshall算法，簡稱Floyd算法羹膳，用于求解任意兩點(diǎn)間的最短距離睡互。如下圖，表示一個用鄰接矩陣表示的圖陵像，如何求任意兩點(diǎn)之間的距離...

圖 圖就是由一些小圓點(diǎn)（稱為頂點(diǎn)）和連接這些小圓點(diǎn)的直線（稱為邊）組成的就珠。下圖是一個常見的圖。 如何存儲一個圖呢醒颖。我們可以用一個二維數(shù)組表示妻怎，如...

深度優(yōu)先搜索 深度優(yōu)先搜索所遵循的搜索策略是盡可能“深”地搜索圖。在深度優(yōu)先搜索中泞歉，對于最新發(fā)現(xiàn)的頂點(diǎn)逼侦，如果它還有以此為起點(diǎn)而未探測到的邊匿辩，就沿...

隊(duì)列 隊(duì)列是一種特殊的線性結(jié)構(gòu)撒汉，它只允許在隊(duì)列的首部(head)進(jìn)行刪除操作，這稱為“出隊(duì)”涕滋，而在隊(duì)列的尾部(tail)進(jìn)行插入操作，這稱為“入...

快速排序 快速排序的基本思想是：1．先從數(shù)列中取出一個數(shù)作為基準(zhǔn)數(shù)挠阁。2．分區(qū)過程宾肺，將比這個數(shù)大的數(shù)全放到它的右邊，小于或等于它的數(shù)全放到它的左邊...

冒泡排序 冒泡排序的基本思想是：每次比較兩個相鄰的元素侵俗，如果他們的順序錯誤就把他們交換過來锨用。冒泡排序的核心部分是雙重嵌套循環(huán)，時間復(fù)雜度是O(n...