經典算法題每日演練——第十七題 Dijkstra算法

原文: 經典算法題每日演練——第十七題 Dijkstra算法         或許在生活中，經常會碰到針對某一個問題，在衆多的限制條件下，如何去尋找一個最優解？可能大家想到了很多諸如「線性規劃」，「動態規劃」 這些經典策略，當然有的問題我們可以用貪心來尋求整體最優解，在圖論中一個典型的貪心法求最優解的例子就莫過於「最短路徑」的問題。   一：概序    從下圖中我要尋找V0到V3的最短路徑，你會發

>>阅读原文<<