PL/SQL-Diagrammprüfer

Question

Gibt es eine Möglichkeit, den kürzesten Pfadsuchalgorithmus (Graps, Dijkstra) mit pl/sql zu schreiben? Es muss sehr einfach und leicht verständlich für absolute Null Anfänger in PLSQL gemacht werden.

Aufgabendaten

('Boston', 'Chicago', 6); 
('Boston', 'Montreal', 5); 
('Chicago ','SanJose', 2); 
('Detroit', 'Toronto', 4); 
('NewYork', 'Chicago', 2); 
('LosAngeles', 'Boston', 8); 
('LosAngeles', 'Detroit', 7); 
('LosAngeles', 'NewYork', 6); 
('Toronto', 'Montreal', 1); 

Answer 1

Es sicher ist, ist es schon geschehen: http://www.jlcomp.demon.co.uk/faq/shortest_distance.html

Ich bezweifle, dass es ein „sehr einfach und leicht zu verstehen“ Weg für einen absoluten Null Anfänger ist. Absolute Null-Anfänger sollten ihre Ambitionen senken und warten, bis ihre Fähigkeiten die Komplexität der Implementierung eines nicht-trivialen Algorithmus in einer Sprache, mit der sie nicht vertraut sind, einholen. Haben Sie den Dijkstra-Algorithmus bereits in einer anderen Sprache implementiert?

Google-Suchen werden auch für diese Art von Fragen dringend empfohlen; Ich brauchte zwei Sekunden, um den Link oben zu finden. https://www.google.com/