最短路徑 舉了個(gè)地鐵圖的例子網(wǎng)絡(luò)中兩定點(diǎn)間的所有路徑中,邊權(quán)值之和最小的那條即為最短路徑shortest pathsource -> destination分為: 無權(quán)單源 ...
最短路徑 舉了個(gè)地鐵圖的例子網(wǎng)絡(luò)中兩定點(diǎn)間的所有路徑中,邊權(quán)值之和最小的那條即為最短路徑shortest pathsource -> destination分為: 無權(quán)單源 ...
這節(jié)課開始就是陳越姥姥的課了,開心~~圖作為一個(gè)抽象概念,在生活中有很多應(yīng)用實(shí)例:圖書管理、社交網(wǎng)絡(luò)等一些如最短路徑和最小生成樹問題也給我們很大的幫助圖是一種多對多的結(jié)構(gòu),類...
樹的應(yīng)用按考綱來看的話:1.二叉排序樹2.堆結(jié)構(gòu)3.哈夫曼(Huffman)樹和哈夫曼編碼而剛好這節(jié)課剛好都講到了。首先,先講二叉排序樹也叫二叉查找樹/二叉搜索樹 BST,B...