給定一個有向圖。還給出了另外兩個頂點 u 和 v,u 是起始頂點,v 是結束頂點。我們的任務是找到從頂點 u 到頂點 v 且恰好有 k 條邊的路徑數。k 的值也提供在演算法中。透過使用動態規劃,我們需要建立一個 3D 表,其中行將指向 u 的值,列將指向 v 的值,深度將用於跟蹤從起點到終點的邊數。輸入和輸出輸入:鄰接矩陣... 閱讀更多
有 N 條給定長度的繩索。我們必須用它們連線起來。將一條繩索與另一條繩索連線的成本是它們的長度之和。我們的目標是以最低成本連線 N 條繩索。這個問題可以使用堆樹來解決。我們將建立一個最小堆,首先插入所有不同的長度,然後從最小堆中移除最小和次最小項,連線它們並再次插入到堆中。當堆中只有一個元素時,我們可以停止該過程並獲得以最低成本連線的繩索。輸入和輸出輸入:... 閱讀更多