Shortest Path facts
While investigating facts about Shortest Path Algorithm and Shortest Path Problem, I found out little known, but curios details like:
Some types of slime mold can solve simple problems such as the shortest path problem. It also shows signs of memory.
how does light know the shortest path?
Physarum Polycephalum, a brainless slime mold, is able to solve the Shortest Path problem & the NP-hard Steiner minimum tree problem and also exhibits some form of memory
What is single source shortest path?
In my opinion, it is useful to put together a list of the most interesting details from trusted sources that I've come across answering what is shortest path. Here are 5 of the best facts about Shortest Path Routing Algorithm and Shortest Path Algorithm Example I managed to collect.
what is shortest path algorithm?
-
The 'blob', a slime mould with 720 sexes and the ability to find and digest food despite having no eyes, no mouth and no stomach. It also has no central nervous system but can learn, demonstrates memory and can solve the 'shortest path problem'.
-
Dijkstra came up with his famous algorithm of shortest path in 20 minutes without pen and paper.
-
The 'blob', a slime mould with 720 sexes, the ability to detect and digest food despite having no mouth, eyes or stomach. It also has no nervous system but the ability to solve the 'shortest path problem' and demonstrates some form of memory.
