My Feed
Rixbeta
Write
Create Team Blog
Let's kick off a fresh team blog! Bring on the crew and let's get to publishing.
ExploreDraftsBookmarksHackathonsTeam Blogs
AboutCareersOfficial Blog
Download App
Logos & Media

Trending tags
See all

© 2023 Hashnode

graph theory

#graph-theory

Write An Article
4 Followers·8 Articles
HotNew
Peter Hrobar
dihjital.hashnode.dev·May 2, 2023

Finding the shortest path in a weighted graph with PHP

In my last article, I shared my code for searching a path in a graph using breath first search. BFS works well if the graph is not weighted. By the way, if the weight is 1 (or any other constant) for …

Finding the shortest path in a weighted graph with PHP
PHPgraph theory+2