Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Reminds me of Dijkstra's algorithm explained with threads and beads. The nodes are represented by beads and the weighted edges are represented by threads between the beads with lengths equal to the weights of the corresponding edges. You put down all the beads on a table close to each other and you start lifting up one of the beads. The order the beads leaving the table is the same as the order of visited nodes in Dijkstra's algorithm.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: