🕷️ Crawler Inspector

URL Lookup

Direct Parameter Lookup

Raw Queries and Responses

1. Shard Calculation

Query:
Response:
Calculated Shard: 20 (from laksa169)

2. Crawled Status Check

Query:
Response:

3. Robots.txt Check

Query:
Response:

4. Spam/Ban Check

Query:
Response:

5. Seen Status Check

ℹ️ Skipped - page is already crawled

📄
INDEXABLE
CRAWLED
2 days ago
🤖
ROBOTS ALLOWED

Page Info Filters

FilterStatusConditionDetails
HTTP statusPASSdownload_http_code = 200HTTP 200
Age cutoffPASSdownload_stamp > now() - 6 MONTH0.1 months ago
History dropPASSisNull(history_drop_reason)No drop reason
Spam/banPASSfh_dont_index != 1 AND ml_spam_score = 0ml_spam_score=0
CanonicalPASSmeta_canonical IS NULL OR = '' OR = src_unparsedNot set

Page Details

PropertyValue
URLhttps://www.adamk.org/shortest-path-bellman-ford-algorithm/
Last Crawled2026-04-15 19:09:15 (2 days ago)
First Indexed2019-04-12 05:16:04 (7 years ago)
HTTP Status Code200
Meta TitleShortest Path – Bellman Ford algorithm | adamk.org
Meta Descriptionnull
Meta Canonicalnull
Boilerpipe Text
Here are my notes on how to implement the Bellman Ford algorithm to find the shortest path of a graph: This is along the lines of what Rob Conery describes in The Imposter’s Handbook. And here is my c++ implementation of this: The above is a vertex oriented walk through the graph, where we visit each vertex and calculate the costs to every outwardly connected vertex. I have found it simpler to just walk through an array of edges, which cuts down some complexity: To keep this simple, I left out the optimisation to break out of the outer loop when no more updates are made. This entry was posted in programming and tagged algorithms , coding . Bookmark the permalink .
Markdown
[Skip to content](https://www.adamk.org/shortest-path-bellman-ford-algorithm/#content) [adamk.org](https://www.adamk.org/) Adam's random thoughts… ![adamk.org](https://www.adamk.org/wp-content/uploads/2011/04/earth-wp.jpg) - [Home](http://www.adamk.org/) - [xdiffr](https://www.adamk.org/xdiffr/) - [SudokuSolverX](https://www.adamk.org/sudokusolverx/) - [Algorithms](https://www.adamk.org/algorithms/) - [About](https://www.adamk.org/about/) [← Fibonacci spiral](https://www.adamk.org/fibonacci-spiral/) [Shortest Path – Dijkstra’s algorithm →](https://www.adamk.org/shortest-path-dijkstras-algorithm/) # Shortest Path – Bellman Ford algorithm Posted on [11th April 2019](https://www.adamk.org/shortest-path-bellman-ford-algorithm/ "11:58 pm") by [adam](https://www.adamk.org/author/adam/ "View all posts by adam") Here are my notes on how to implement the Bellman Ford algorithm to find the shortest path of a graph: [![](https://www.adamk.org/wp-content/uploads/2019/04/whiteboard-bellmanford-1024x768.jpg)](https://www.adamk.org/wp-content/uploads/2019/04/whiteboard-bellmanford.jpg) This is along the lines of what Rob Conery describes in The Imposter’s Handbook. And here is my c++ implementation of this: The above is a vertex oriented walk through the graph, where we visit each vertex and calculate the costs to every outwardly connected vertex. I have found it simpler to just walk through an array of edges, which cuts down some complexity: To keep this simple, I left out the optimisation to break out of the outer loop when no more updates are made. This entry was posted in [programming](https://www.adamk.org/category/programming/) and tagged [algorithms](https://www.adamk.org/tag/algorithms/), [coding](https://www.adamk.org/tag/coding/). Bookmark the [permalink](https://www.adamk.org/shortest-path-bellman-ford-algorithm/ "Permalink to Shortest Path – Bellman Ford algorithm"). [← Fibonacci spiral](https://www.adamk.org/fibonacci-spiral/) [Shortest Path – Dijkstra’s algorithm →](https://www.adamk.org/shortest-path-dijkstras-algorithm/) ### Leave a Reply [Cancel reply](https://www.adamk.org/shortest-path-bellman-ford-algorithm/#respond) - ### Recent Posts - [Binary Indexed Tree (Fenwick Tree)](https://www.adamk.org/binary-indexed-tree-fenwick-tree/) - [Boyer-Moore Majority Vote Algorithm](https://www.adamk.org/boyer-moore-majority-vote-algorithm/) - [Smart pointers](https://www.adamk.org/smart-pointers/) - [Binary Search](https://www.adamk.org/binary-search/) - [Leetcode 45: Jump Game II](https://www.adamk.org/leetcode-45-jump-game-ii/) - ### Recent Comments - [Leetcode 46: Permutations \| adamk.org](https://www.adamk.org/leetcode-46-permutations/) on [Leetcode 31: Next permutation](https://www.adamk.org/leetcode-31-next-permutation/#comment-9935) - [xdiffr initial release \| adamk.org](https://www.adamk.org/xdiffr-initial-release/) on [XDiff](https://www.adamk.org/xdiff/#comment-9672) - [the check is cut](http://www.facebook.com/hernandezru) on [Zombie ants controlled by parasite fungus](https://www.adamk.org/zombie-ants-controlled-by-parasite-fungus/#comment-13) - [Wedding ideas](http://www.weddingplannerphotography.com/) on [Zombie ants controlled by parasite fungus](https://www.adamk.org/zombie-ants-controlled-by-parasite-fungus/#comment-12) - [Douglass](http://surfmag.theblogsyndicate.com/) on [Freezing hard drive as last resort data recovery](https://www.adamk.org/freezing-hard-drive-as-last-resort-data-recovery/#comment-11) - ### Archives - [June 2020](https://www.adamk.org/2020/06/) - [February 2020](https://www.adamk.org/2020/02/) - [January 2020](https://www.adamk.org/2020/01/) - [December 2019](https://www.adamk.org/2019/12/) - [November 2019](https://www.adamk.org/2019/11/) - [October 2019](https://www.adamk.org/2019/10/) - [September 2019](https://www.adamk.org/2019/09/) - [August 2019](https://www.adamk.org/2019/08/) - [July 2019](https://www.adamk.org/2019/07/) - [June 2019](https://www.adamk.org/2019/06/) - [May 2019](https://www.adamk.org/2019/05/) - [April 2019](https://www.adamk.org/2019/04/) - [March 2019](https://www.adamk.org/2019/03/) - [September 2013](https://www.adamk.org/2013/09/) - [December 2011](https://www.adamk.org/2011/12/) - [August 2011](https://www.adamk.org/2011/08/) - [June 2011](https://www.adamk.org/2011/06/) - [April 2011](https://www.adamk.org/2011/04/) - ### Categories - [programming](https://www.adamk.org/category/programming/) - [science](https://www.adamk.org/category/science/) - [technology](https://www.adamk.org/category/technology/) - [Uncategorized](https://www.adamk.org/category/uncategorized/) - ### Meta - [Log in](https://www.adamk.org/wp-login.php) - [Entries feed](https://www.adamk.org/feed/) - [Comments feed](https://www.adamk.org/comments/feed/) - [WordPress.org](https://en-gb.wordpress.org/) [adamk.org](https://www.adamk.org/) [Proudly powered by WordPress.](https://wordpress.org/ "Semantic Personal Publishing Platform")
Readable Markdown
Here are my notes on how to implement the Bellman Ford algorithm to find the shortest path of a graph: [![](https://www.adamk.org/wp-content/uploads/2019/04/whiteboard-bellmanford-1024x768.jpg)](https://www.adamk.org/wp-content/uploads/2019/04/whiteboard-bellmanford.jpg) This is along the lines of what Rob Conery describes in The Imposter’s Handbook. And here is my c++ implementation of this: The above is a vertex oriented walk through the graph, where we visit each vertex and calculate the costs to every outwardly connected vertex. I have found it simpler to just walk through an array of edges, which cuts down some complexity: To keep this simple, I left out the optimisation to break out of the outer loop when no more updates are made. This entry was posted in [programming](https://www.adamk.org/category/programming/) and tagged [algorithms](https://www.adamk.org/tag/algorithms/), [coding](https://www.adamk.org/tag/coding/). Bookmark the [permalink](https://www.adamk.org/shortest-path-bellman-ford-algorithm/ "Permalink to Shortest Path – Bellman Ford algorithm").
Shard20 (laksa)
Root Hash12703082565510054020
Unparsed URLorg,adamk!www,/shortest-path-bellman-ford-algorithm/ s443