Расчет минимального расстояния между двумя городами с пл / кв

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.

или попробовать это решение SQL .