Skip to content

Conversation

@amcandio
Copy link
Contributor

@amcandio amcandio commented Aug 3, 2025

This is a follow-up from networkx/networkx#703. I realized these known modeling “tricks” for shortest path problems aren’t well-documented anywhere, so I thought they’d make a great blog post!

This post explains how you can use NetworkX to tackle tricky shortest path problems by tweaking the graph itself, so you can keep using standard algorithms already available in the library.

  • The main subject relates to at least one project affiliated to the Scientific Python Ecosystem.
  • I have the right to publish the content under BSD 3-Clause License for the code and Creative Common CC-BY-4.0 License for the text.
  • Images have been compressed using a tool like pngquant.

@KirstieJane
Copy link
Member

Hi @amcandio! This looks so interesting!

I haven't reviewed because I'm on my phone but I was going to read on the preview and it doesn't show up...

Is there a table of contents somewhere that makes the blog show up in the preview?

(I don't know the answer, but sharing in case you can find it easily!)

@amcandio
Copy link
Contributor Author

amcandio commented Aug 3, 2025

I don't know why it doesn't show up. From comparing with other PRs I see that summary is missing, so maybe that's why. I'm also from my phone but let's see if I can fix it!

@amcandio
Copy link
Contributor Author

amcandio commented Aug 4, 2025

Just fixed it @KirstieJane, it was not rendering dates in the future!

@KirstieJane
Copy link
Member

Haha! That makes sense I guess 😅😅

I'm looking forward to reading! 🕸️

Copy link
Member

@rossbar rossbar left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This is excellent @amcandio , thanks for writing this up! The post is clear and compelling, and I think the moral of the story cannot be emphasized enough!

I wholeheartedly approve getting this in here, and would also advocate for the post to be turned into an nx-guide as well!

@amcandio
Copy link
Contributor Author

amcandio commented Aug 4, 2025

Thank you so much @rossbar!

@amcandio
Copy link
Contributor Author

amcandio commented Aug 13, 2025

Hi! Any chance anyone can review this one? 🙂 Maybe @stefanv ?

Copy link
Member

@dschult dschult left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nice blog-post!

I only found two spots for suggestions. I like the focus on expanding the examples to a general approach so the user can apply these tools on their own (possibly future) problems.

I also feel like it could be very easy to shift this to an nx-guide. It is useful and interesting for both audiences!

@amcandio
Copy link
Contributor Author

amcandio commented Dec 5, 2025

Nice blog-post!

I only found two spots for suggestions. I like the focus on expanding the examples to a general approach so the user can apply these tools on their own (possibly future) problems.

I also feel like it could be very easy to shift this to an nx-guide. It is useful and interesting for both audiences!

Thanks, Dan. Yes, I have the NX guide on my pending list!

It would be great to change the post date and ship this one. Who should I ping to merge this PR?

@amcandio
Copy link
Contributor Author

amcandio commented Dec 5, 2025

Nice blog-post!

I only found two spots for suggestions. I like the focus on expanding the examples to a general approach so the user can apply these tools on their own (possibly future) problems.

I also feel like it could be very easy to shift this to an nx-guide. It is useful and interesting for both audiences!

Thanks, Dan. Yes, I have the NX guide on my pending list!

It would be great to change the post date and ship this one.

@amcandio
Copy link
Contributor Author

amcandio commented Dec 5, 2025

@stefanv would you take a look at this PR when you have some time?

@jarrodmillman
Copy link
Member

Sorry it took so long to approve this. Thanks for your submission!

@jarrodmillman jarrodmillman merged commit 9666711 into scientific-python:main Dec 5, 2025
5 checks passed
@amcandio amcandio deleted the shortest-path-modeling branch December 5, 2025 13:47
@amcandio
Copy link
Contributor Author

amcandio commented Dec 5, 2025

Sorry it took so long to approve this. Thanks for your submission!

Thank you so much! I sent a follow up PR to fix a broken link #259

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants