oracle 最短路径,Oracle 寻找最短路径 sys_connect_by_path函数

通过示例展示了如何使用 Oracle 的 sys_connect_by_path 函数寻找从防城到丹东的最短运输路线,解释了SQL脚本的实现过程,并给出了两种不同中转次数的最优方案。
摘要由CSDN通过智能技术生成

假设有一批货物要从防城运到丹东,方案如下:

1. 防城->黄埔->烟台->丹东

2. 防城->黄埔->上海->烟台->丹东

方案1的中转次数最少,所以方案1为最优方案

数据如下:

开航港口    抵达港口    航线

防城          黄埔          南方支线

黄埔          烟台          烟埔线

黄埔          上海          申埔线

上海          烟台          烟申线

烟台          丹东          北方支线

丹东          烟台          北方支线

烟台          黄埔          烟埔线

烟台          上海          烟申线

上海          黄埔          申埔线

黄埔          防城          南方支线

期望数据:

开航港口    抵达港口    航线          顺序

防城          黄埔          南方支线    1

黄埔          烟台          烟埔线       2

烟台          丹东          北方支线    3

SQL脚本如下:

create table tbl_plan

(

port1 varchar2(10),

port2 varchar2(10),

line  varchar2(10)

);

insert into tbl_plan

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值