技術 Day 12｜導航為什麼不能只靠 BFS？

上一篇我們討論 BFS 時，用了一個很適合它的問題： 從 A 到 F，最少要經過幾個站？ 只要每經過一個站，都把它看成相同的一步，BFS 就能一層一層往外搜...

技術 Day 22 — Dijkstra（單源最短路徑，非負權）

一、學習目標 正確判斷 Dijkstra 的適用條件：邊權 ≥ 0。 熟練最小堆（priority_queue with greater） 的寫法與「鬆弛（r...

技術 【第二十七天 - Dijkstra 題目分析】

先簡單回顧一下，今天預計分析的題目： 題目連結：https://leetcode.com/problems/path-with-maximum-prob...

技術 【第二十六天 - Dijkstra 介紹】

Q1. Dijkstra 是什麼? 一種利用 Dynamic Programming ，與 Floyd-Warshall 一樣，是求 Graph 中兩點之間...

技術 第24天]30天搞懂Python-計算最短路徑

前言 使用numpy及scipy函式庫，計算最短路徑。 程式實作 mport numpy as np from scipy.sparse.csgraph imp...