Peter Hrobardihjital.hashnode.dev·May 2, 2023Finding the shortest path in a weighted graph with PHPIn 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 each edge then BFS is finding a similar path like ...34 readsPHPAdd a thoughtful commentNo comments yetBe the first to start the conversation.