pl/sqlを使用して2都市間の最小距離を計算する

Question

都市のペア間の距離があるテーブルを指定すると、2つの都市間の最小距離を計算できる必要があります。 2つの都市は直接接続することはできませんが、3つ目の都市などを経由して接続することもできます。ここで

私は

SQL> desc city 
Name          Null? Type 
----------------------------------------- -------- ------------ 

CITY_ID         NOT NULL NUMBER 
CITY_NAME         NOT NULL VARCHAR2(80) 
CITY_STATE           VARCHAR2(80) 
ACTIVE            CHAR(1) 

と

SQL> desc connection 
Name          Null? Type 
----------------------------------------- -------- ------- 

CITY1          NOT NULL NUMBER 
CITY2          NOT NULL NUMBER 
NO_OF_DAYS        NOT NULL NUMBER 

を持つテーブルは、私がどのように再帰を知っているとPL/SQLでの作業をバックトラックしていないです。

Answer 1

Dijkstra's algorithmをPL/SQLでコーディングできます。

またはthis SQL solutionを試してください。