一、最小生成樹和最短路徑的區別

最短路徑問題

最短路徑是把兩點之間路徑最短的問題，應用如導航，兩個地方怎么走距離最短。可以存在到不了的情況。

這個問題是說，如何找到從某個特定的節點出發，通向其他節點的最短路徑。它只著眼于點與點之間的路徑問題，并不關注整個圖，也就意味著對一個節點運行算法的結果與另一個節點的結果之間沒有多少關系。

比如說，可以把城市的路口看作圖的節點，把公路看做邊，綜合長度、擁堵程度等指標作為邊的權重，就可以通過Dijkstra算法計算出從城市一點到另一點的最短路線。

最小生成樹問題

最小生成樹是把連通的圖的所有頂點連起來路徑之和最小的問題，即生成樹總權值之和最小。

即在一個連通的圖里，如何去除圖里的邊，使得剩余的邊仍能連接所有的節點，且這些邊的權重之和最小。顯然，滿足這個要求的圖不可能存在環，也就是一棵樹，因此叫做生成樹。這種算法與上面的相反，著眼于整個圖的結構，并不關心某兩個節點之間的路徑是不是最短的。

這種算法的應用也很廣泛，比如說有一個快遞公司，每天都要開車把快遞送到城市里的不同地點，怎樣走才能不重復地經過每個節點，還能讓總時間最短呢？我們就可以用Kruskal這樣的最小生成樹算法，找到一個最小生成樹，只需要按這個路線走就行了。

延伸閱讀：

二、Verilog的抽象層次

Verilog的抽象層次是指，要實現一個功能，我們可以怎么用怎樣的Verilog語言去描述他。Verilog一共有五種抽象層次，分別是：系統級、算法級、寄存器級、門級、開關級，其中系統級和算法級又稱作是行為級，寄存器級又稱為數據流級，門級和開關級又稱作是結構級。

行為級是通過模塊之間的數據流描述系統實現，并不關心具體的硬件層次。這一層次抽象層次較高，描述也最靈活。這一層次和C語言時類似的，語法邏輯上十分相似。

數據流級是通過通過描述模塊內部或者模塊之間，數據在寄存器間的流動和數據處理。數據流級抽象層次較低，一般數據流級描述可以進行邏輯綜合。和C語言不同，數據流級描述涉及到具體的線路連接（如線網驅動和寄存器驅動）。

結構級是用具體的邏輯門（如與、或、非門等）和具體的開關器件實現模塊功能。這一抽象層次級別最低，靈活性也較差。但是，同一個邏輯表達式表達的功能，用不同的電路結構去實現，最終的電路面積功耗速度穩定性等性能參數是完全不同的。這一層次上考慮的問題，C語言是完全不會考慮的。

總言之，Verilog有著比C語言更加豐富的抽象層次，這使得進行代碼優化時，Verilog不僅可以像C語言一樣，從算法邏輯上進行優化，靈活性高，還可以從電路設計實現的角度進行優化，更大程度上提高電路性能。

上一篇

大家都在用的Mpp數據庫有哪些?

下一篇

為什么Java是解釋型語言而Python不是?