Chciałbym napisać procedurę MySQL znajdującą najkrótszą drogę pomiędzy dwoma wierzchołkami grafu. Czy takie coś da się osiągnąć, a jeśli tak to w jaki sposób? Graf ma mieć ponad 10 000 000 wierzchołków, więc przeszukiwanie go w PHP jest dość problematyczne.

Do przeszukiwania tak dużych grafów nie służy wtedy mysql tylko wyspecjalizowane narzędzia pracujące na grafach np InfiniteGraph, neo4j, sones, DEX