Oracle 用pl/sql计算两个城市之间的最小距离

我需要能够计算两个城市之间的最小距离，给出一个表，其中有两个城市之间的距离。两个城市可能不直接连接，而是通过第三个城市连接，以此类推

这是我的桌子

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

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

及

我不知道在pl/sql中递归和回溯是如何工作的。

您可以尝试在pl/sql中编码

---

或者试试。

为什么这看起来不适合在SQL中完成？很好，我正在寻找类似于您发布的第二个链接的内容。非常感谢。

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

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