Skip to content

Commit e249fc9

Browse files
authored
Update date and correct link in hacking shortest paths post (#259)
1 parent 9666711 commit e249fc9

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

  • content/posts/networkx/hacking-shortest-paths

content/posts/networkx/hacking-shortest-paths/index.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
title: "Hacking Shortest Paths: Solve Harder Problems by Tweaking Graphs"
33
description: "Modeling Constraints in Shortest Path Problems using NetworkX and Graph Transformations"
44
summary: "Many real-world shortest path problems include constraints that classic algorithms don’t directly handle. NetworkX provides robust, optimized implementations of algorithms like Dijkstra’s, Bellman-Ford, and A*. But what if your problem doesn’t fit the classic shortest path formulation?"
5-
date: 2025-08-03
5+
date: 2025-12-04
66
draft: false
77
tags: ["networkx", "shortest-paths", "dijkstra"]
88
displayInList: true
@@ -14,7 +14,7 @@ resources:
1414
showOnTop: false
1515
---
1616

17-
Many **real-world shortest path problems** include constraints that classic algorithms don’t directly handle. [NetworkX](https://networkx.org/) provides robust, optimized implementations of [algorithms](https://networkx.org/documentation/stable/reference/algorithms/shortest_paths.html) like Dijkstra’s, Bellman-Ford, and A\*. But what if your problem doesn’t fit the classic shortest path formulation?
17+
Many **real-world shortest path problems** include constraints that classic algorithms don’t directly handle. [NetworkX](https://networkx.org/) provides robust, optimized implementations of [algorithms](https://networkx.org/documentation/latest/reference/algorithms/shortest_paths.html) like Dijkstra’s, Bellman-Ford, and A\*. But what if your problem doesn’t fit the classic shortest path formulation?
1818

1919
Instead of designing a new algorithm from scratch, a powerful approach is to **transform your problem into a standard shortest path query by modifying the input graph**. This lets you **leverage existing, well-tested tools**.
2020

0 commit comments

Comments
 (0)