MySQL: Dijkstra's "kürzester Pfad"

[himitsu]

Der Kürzeste Weg zwischen allen Punkten ist doch eigentlich nur der, wo der kleineste Wert angegeben wurde?
(wenn's keine negativen Entfernungen gibt)

a>b wäre also die Lösung und dafür braucht man doch keine großen Berehnungen.
Drum versteh ich jetzt nicht so ganz, weswegen man für All-Pair Shortest Path den "aufwändigen" Single-Pair Shortest Path erweitern sollte,
wo doch ein einfaches "gib mir Row, mit kleinstem Wert"-Select ausreichen würde.

[FredlFesl]

Nun sind ja nicht alle Punkte im Graphen miteinander verbunden...