I just completed "Race Condition" - Day 20 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/20
#shortestpaths #manhattandistance
It all cleared up when I thought about Manhattan distance... part 2 and part 1 are then almost the same.
github.com/jbudynek/adv...
#shortestpaths #manhattandistance
It all cleared up when I thought about Manhattan distance... part 2 and part 1 are then almost the same.
github.com/jbudynek/adv...
Day 20 - Advent of Code 2024
adventofcode.com
December 21, 2024 at 8:09 PM
I just completed "Race Condition" - Day 20 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/20
#shortestpaths #manhattandistance
It all cleared up when I thought about Manhattan distance... part 2 and part 1 are then almost the same.
github.com/jbudynek/adv...
#shortestpaths #manhattandistance
It all cleared up when I thought about Manhattan distance... part 2 and part 1 are then almost the same.
github.com/jbudynek/adv...
#BellmanFord, a #DynamicProgramming #Algorithm, finds #ShortestPaths in graphs with negative arcs. It starts with infinite distances (except start), then iteratively refines them V-1 times. #GraphTheory
April 8, 2025 at 12:08 PM
#BellmanFord, a #DynamicProgramming #Algorithm, finds #ShortestPaths in graphs with negative arcs. It starts with infinite distances (except start), then iteratively refines them V-1 times. #GraphTheory
A new way to find the best routes - faster, smarter, elegant. It reminds me that simplicity often hides deep beauty in mathematics.
#ShortestPaths #Dijkstra #Algorithms #Math #Innovation #ComputerScience
#ShortestPaths #Dijkstra #Algorithms #Math #Innovation #ComputerScience
A New Algorithm Makes It Faster to Find the Shortest Paths
A canonical problem in computer science is to find the shortest route to every point in a network. A new approach beats the classic algorithm taught in textbooks.
www.wired.com
October 26, 2025 at 2:15 PM
A new way to find the best routes - faster, smarter, elegant. It reminds me that simplicity often hides deep beauty in mathematics.
#ShortestPaths #Dijkstra #Algorithms #Math #Innovation #ComputerScience
#ShortestPaths #Dijkstra #Algorithms #Math #Innovation #ComputerScience
#SeymourConjecture: #Dijkstra's finds #ShortestPaths, crucial for general graph analysis. However, SSNC requires analyzing all paths of length 1 & 2, not just the shortest. Negative arcs/back arcs also complicate this.
April 6, 2025 at 7:06 PM
#SeymourConjecture: #Dijkstra's finds #ShortestPaths, crucial for general graph analysis. However, SSNC requires analyzing all paths of length 1 & 2, not just the shortest. Negative arcs/back arcs also complicate this.
