2016-07-22 21 views
1

pl/sqlを使用して最短パス・サーチ・アルゴリズム(graps、Dijkstra)を書く方法はありますか?それは、plsqlの絶対ゼロ初心者のために非常に簡単で理解しやすい必要があります。PL/SQLグラフ・チェッカ

タスクデータ

('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); 

答えて

2

そこには確かに、それはすでに行われていますされています http://www.jlcomp.demon.co.uk/faq/shortest_distance.html

を私は絶対零初心者のための「非常にシンプルで分かりやすい」方法がある疑い。絶対ゼロの初心者は、彼らのスキルが精通していない言語で自明ではないアルゴリズムを実装する複雑さに追いつくまで、彼らの野望を下げて待つべきです。 Dijkstraのアルゴリズムを別の言語で実装しましたか?

Google検索もこのタイプの質問におすすめです。上記のリンクを見つけるのに2秒かかりました。 https://www.google.com/

+0

野心について絶対に同意します。リンクされたソリューションがFrank Zhouによって書かれたことは驚くことではありません。フランクの賢明なSQLラングラーの一人。 SQLベテランでさえ、彼の解決策のいくつかに突入する前に深呼吸をする:) – APC