使用pl/sql計算兩個城市之間的最小距離

Question

我需要能夠計算兩個城市之間的最小距離，因爲表中有一對城市之間的距離。兩個城市可能不直接連接，而可能通過第三個城市連接，等等。

這裏是我有

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

您可以嘗試在PL/SQL中編碼Dijkstra's algorithm。

或嘗試this SQL solution。