add classic path finding algorithms' python implementations

Author: davidgao7

index.html

@@ -61,7 +61,7 @@ <h1>davidgao7 blog</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            73 min read
           </span>
         </li>
 

posts/evolution-of-route-planning-in-urban-env/index.html

@@ -61,7 +61,7 @@ <h1>Posts</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

posts/index.html

@@ -61,7 +61,7 @@ <h1>A* Algorithm</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/a-algorithm/index.html

@@ -61,7 +61,7 @@ <h1>Adaptive Cost Function Learning</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/adaptive-cost-function-learning/index.html

@@ -61,7 +61,7 @@ <h1>Amazon Condor</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/amazon-condor/index.html

@@ -61,7 +61,7 @@ <h1>Amazon Logistics</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/amazon-logistics/index.html

@@ -61,7 +61,7 @@ <h1>Apollo Autonomous Platform</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/apollo-autonomous-platform/index.html

@@ -61,7 +61,7 @@ <h1>Apollo Go</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/apollo-go/index.html

@@ -61,7 +61,7 @@ <h1>Apple Maps</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/apple-maps/index.html

@@ -61,7 +61,7 @@ <h1>Autonomous Driving RL</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/autonomous-driving-rl/index.html

@@ -61,7 +61,7 @@ <h1>Baidu Maps</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/baidu-maps/index.html

@@ -61,7 +61,7 @@ <h1>Baidu Polestar</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/baidu-polestar/index.html

@@ -61,7 +61,7 @@ <h1>Bellman-Ford</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/bellman-ford/index.html

@@ -61,7 +61,7 @@ <h1>BFS</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/bfs/index.html

@@ -61,7 +61,7 @@ <h1>Bidirectional Search</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/bidirectional-search/index.html

@@ -61,7 +61,7 @@ <h1>Chain-of-Thought Prompting</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/chain-of-thought-prompting/index.html

@@ -61,7 +61,7 @@ <h1>Chain-of-Thought</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/chain-of-thought/index.html

@@ -61,7 +61,7 @@ <h1>Combinatorial Optimization</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/combinatorial-optimization/index.html

@@ -61,7 +61,7 @@ <h1>Contraction Hierarchies</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/contraction-hierarchies/index.html

@@ -61,7 +61,7 @@ <h1>Conversational AI</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/conversational-ai/index.html

@@ -61,7 +61,7 @@ <h1>Deep Learning</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/deep-learning/index.html

@@ -61,7 +61,7 @@ <h1>Deep Q Network</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/deep-q-network/index.html

@@ -61,7 +61,7 @@ <h1>DFS</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/dfs/index.html

@@ -61,7 +61,7 @@ <h1>DGL</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/dgl/index.html

@@ -61,7 +61,7 @@ <h1>Dijkstra Algorithm</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/dijkstra-algorithm/index.html

@@ -61,7 +61,7 @@ <h1>ETA Estimation</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/eta-estimation/index.html

@@ -61,7 +61,7 @@ <h1>Floyd-Warshall</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/floyd-warshall/index.html

@@ -61,7 +61,7 @@ <h1>Google Maps</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/google-maps/index.html

@@ -61,7 +61,7 @@ <h1>Graph Algorithms</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/graph-algorithms/index.html

@@ -61,7 +61,7 @@ <h1>Graph Neural Networks for Traffic Forecasting</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/graph-neural-networks-for-traffic-forecasting/index.html

@@ -61,7 +61,7 @@ <h1>Graph Neural Networks</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/graph-neural-networks/index.html

@@ -61,7 +61,7 @@ <h1>GraphHopper</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/graphhopper/index.html

@@ -61,7 +61,7 @@ <h1>Greedy Search</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/greedy-search/index.html

@@ -61,7 +61,7 @@ <h1>Heuristic Search</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/heuristic-search/index.html

@@ -61,7 +61,7 @@ <h1>Hierarchical Routing</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/hierarchical-routing/index.html

@@ -61,7 +61,7 @@ <h1>Imitation Learning</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/imitation-learning/index.html

@@ -61,7 +61,7 @@ <h1>ITS (Intelligent Transportation Systems)</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/its-intelligent-transportation-systems/index.html

@@ -61,7 +61,7 @@ <h1>Landmark Heuristics</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/landmark-heuristics/index.html

@@ -61,7 +61,7 @@ <h1>LangChain</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/langchain/index.html

@@ -61,7 +61,7 @@ <h1>Large Language Models</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>
 

tags/large-language-models/index.html

@@ -61,7 +61,7 @@ <h1>Last Mile Delivery</h1>
             Mar 26, 2025
             <span class="posts-list-item-separator">-</span>
             <svg class="icon icon-clock" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><title>clock</title><circle cx="12" cy="12" r="10"></circle><polyline points="12 6 12 12 16 14"></polyline></svg>
-            69 min read
+            70 min read
           </span>
         </li>