Koks garantē, ka neveidojas cilpas. Grafā šādas garantijas vairs nav, tādēļ ir jāatceras, kuras virsotnes (draugi) jau iekļautas, citādi tās tiks iekļautas atkal un atkal. Īsākais ceļš jāatrod tādēļ, ka Ja no A ir ceļš uz B (A=B), tas neizslēdz, ka eksistē ceļš A=C=D=B un tas tiek atrasts pirmais.
lasāmviela pārdomām: http://mathworld.wolfram.com/All-PairsShortestPath.html http://mathworld.wolfram.com/ShortestPathProblem.html http://mathworld.wolfram.com/ReachingAlgorithm.html http://mathworld.wolfram.com/DijkstrasAlgorithm.html
Faktiski tā ir problēma - atrast visus ceļus ar garumu 1 (draugi) un 2 (draugu draugi) un varbūt 3 (draugu draugu draugi). Tādā gadījumā vajag izveidot šo: http://mathworld.wolfram.com/GraphDistanceMatrix.html