2

都市のペア間の距離を含むテーブルを指定して、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で再帰とバックトラッキングがどのように機能するかわかりません。

4

1 に答える 1

3

PL/SQLでダイクストラのアルゴリズムをコーディングしてみることができます。

または、このSQLソリューションを試してください。

于 2011-10-28T09:10:47.337 に答える