Essays on the Shortest Path

Sentence-construction Graph

[En-US]
Do you know that old math problem asking you to find the shortest way between two cities? Well, it is content of Computer Science's Graphs area. One of the most simple problems, actually.

I present you first a two-part video where a British guy shows how to connect equidistant dots minimizing their relative distance. Then, a Graph problem on finding the shortest path between two "dots", given predetermined "roads".










1 admirable thoughts:

{ Mochileiro } at: 15 July 2011 at 21:49 said...

P*rra, f*da esses problemas.

Post a Comment

 

Copyright © 2010 • Essays on Logic • Design by Dzignine