目前分類：演算法其肆‧圖形演算法 (2)

瀏覽方式： 標題列表 簡短摘要

這題運用到拓璞排序(Topological Sort)

基本上，拓璞排序使用的是有向圖 (也就是圖的每個邊都是有方向性的)

像是這樣子的一個有向圖：
        A → B → C
                     ↗
                 D
(繼續閱讀...)

aikosenoo 發表在 痞客邦 留言(0) 人氣()

▲top
使用演算法：圖形演算法－最短路徑之Dijkstra

看了很久才看懂題目
感謝sa同學的指導\(￣▽￣\)﹏﹏

雖然提示給BFS
不過為了練習Dijkstra
所以我是用Dijkstra做的  //一開始有點用到BFS的方法了囧" BFS寫太多一一"

換成路徑來看 這題 等於是要求
唐喬望尼 跟每個人之間的最短距離
//Don Giovanni就是唐喬望尼  莫札特的歌劇  Don Giovanni是色胚= =+
(繼續閱讀...)

aikosenoo 發表在 痞客邦 留言(0) 人氣()

▲top