技術 [Data Structure][Graph] - Dijkstra's Algorithm

Path Path是指在Graph中任意選擇起點跟終點，找出不重複的邊與頂點，將兩個點連通形成一條連續邊。路徑的邊上也可能會有權重。 Short path...

技術 Day27 -- Greedy Techniques - Dijkstra's Algorithm

本文同步於個人Blog → InformisTry - HankLee 前言 今天是這一個系列文章所要正式介紹的最後一個演算法了，而今天要講的這個演算法也是屬於...

技術 【Day 23】用 TypeScript 寫 Dijkstra：我有最短距離了，現在出發前往終點！

上一篇已經把 Dijkstra 從手算轉成 TypeScript，可以算出每個 Node 從起點出發的最短 Distance。 但今天重新看結果時，我發現還少了...

技術 【Day 22】用 TypeScript 寫 Dijkstra：寫到第三輪，我才發現程式一直在做同一件事

上一篇已經跑過一次 Dijkstra，知道尋找最短路徑的過程中，需要記錄幾個重要資訊： Distance： 目前從起點到這個節點的最短距離 Previou...

技術 【Day 26】Vue 實作 — Dijkstra 都算出最短路徑了，為什麼畫面還不能直接用？

上一篇已經把 Graph 畫面整理好了，今天終於要開始把前面寫好的 Dijkstra 執行過程做成動畫。 一開始我想得很單純，既然之前 Bubble Sort、...

技術 【Day 25】Vue 實作 — 尋路地圖大改造！這次只讓 Weight 改變

上一篇最後提到，我決定換另一種方式來畫 Graph。 一開始會讓使用者調整 Vertex 數量，是因為當節點很少時，其實很容易直接用肉眼判斷最短路徑；但當資料越...

技術 【Day 24】Vue 實作 — 畫出 Graph，我的尋路地圖是怎麼產生的？

前面已經把 Dijkstra 寫出來了，接下來終於要開始做視覺化。 我原本的構想是： 使用者可以設定 Node 數量 Node ID 使用流水號產生 Weig...