A* on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/tags/a/Recent content in A* on Jeanphilo BlogHugo -- 0.159.2en-usMon, 09 Feb 2026 09:48:00 +0800Shortest Path Core Trio: BFS, Dijkstra, and A* ACERS Engineering Breakdownhttps://shio-chan-dev.github.io/jeanblog/dev/algorithm/graph/20-shortest-path-bfs-dijkstra-astar-acers/Mon, 09 Feb 2026 09:48:00 +0800https://shio-chan-dev.github.io/jeanblog/dev/algorithm/graph/20-shortest-path-bfs-dijkstra-astar-acers/A full engineering walkthrough of the shortest-path core trio: BFS for unweighted graphs, Dijkstra for non-negative weights, and heuristic A*. Includes multi-source BFS, bidirectional search, path pruning, and runnable multi-language templates.