Как найти самый короткий путь в таблице маршрутов полетов

Используйте connect by nocycle и функцию rank():

select path
  from (
    select r.*, rank() over (order by lvl) rnk
      from (select routes.*, level lvl, 
                   sys_connect_by_path(src_apid, '->')||'->'||dst_apid path
              from routes 
              connect by nocycle src_apid = prior dst_apid and src_apid <> 1403
              start with src_apid = 18) r
      where dst_apid = 1403 )
  where rnk = 1

Демо:

with routes (src_apid, dst_apid ) as (
    select 18,   24 from dual union all
    select 24,   87 from dual union all
    select 87,   99 from dual union all
    select 87, 1403 from dual union all
    select 99,   18 from dual union all
    select 99, 1403 from dual )
select path
  from (
    select r.*, rank() over (order by lvl) rnk
      from (select routes.*, level lvl, 
                   sys_connect_by_path(src_apid, '->')||'->'||dst_apid path
              from routes 
              connect by nocycle src_apid = prior dst_apid and src_apid <> 1403
              start with src_apid = 18) r
      where dst_apid = 1403 )
  where rnk = 1

PATH
--------------------
->18->24->87->1403

Вот один из способов рекурсивного построения пути. Используйте предложение CYCLE, чтобы избежать исключений цикла. Вы получите кратчайший путь из найденных путей с Oracle KEEP FIRST.

with cte (dst_apid, path, stops) as
(
  select dst_apid, src_apid || ' > ' || dst_apid as path, 0 as stops
  from routes
  where src_apid = 18  
  union all 
  select r.dst_apid, cte.path || ' > ' || r.dst_apid, cte.stops + 1
  from cte 
  join routes r on r.src_apid = cte.dst_apid
  where cte.dst_apid <> 1403
)
cycle dst_apid set cycle to 1 default 0
select max(path) keep (dense_rank first order by stops)
from cte
where cte.dst_apid = 1403;

Помимо KEEP FIRST это стандартный SQL. Вместо этого вы можете использовать SELECT path FROM cte WHERE dst_apid = 1403 FETCH FIRST 1 ROW ONLY, чтобы сделать этот стандарт совместимым. Oracle поддерживает этот синтаксис с 12c.

Если вам нужна строка на рейс, единственное решение, которое приходит на ум, - это два рекурсивных запроса. Первый строит маршруты полетов с номерами 1, 1.1, 1.2, 1.1.1 и т.д .; Секунды собирают рейсы, принадлежащие одному маршруту. Довольно сложно:

with cte1 (routepart, pos, src_apid, dst_apid) as
(
    select to_char(rownum) as routepart, 1 as pos, src_apid, dst_apid
    from routes
    where src_apid = 18  
  union all 
  select cte1.routepart || '-' || rownum, pos + 1, r.src_apid, r.dst_apid
  from cte1 
  join routes r on r.src_apid = cte1.dst_apid
  where cte1.dst_apid <> 1403
)
cycle src_apid set cycle to 1 default 0
, cte2 (route, routepart, pos, src_apid, dst_apid) as
(
  select routepart as route, routepart, pos, src_apid, dst_apid
  from cte1
  where dst_apid = 1403
  union all
  select cte2.route, cte1.routepart, cte1.pos, cte1.src_apid, cte1.dst_apid
  from cte1
  join cte2 on cte2.routepart like cte1.routepart || '%'
            and nvl(length(regexp_replace(cte2.routepart, '[[:digit:]]', '')), 0) =
                nvl(length(regexp_replace(cte1.routepart, '[[:digit:]]', '')), 0) + 1
)
cycle src_apid set cycle to 1 default 0
select pos, src_apid, dst_apid
from
(
  select
    cte2.*, 
    rank() over (order by length(regexp_replace(route, '[[:digit:]]', ''))) as rn
  from cte2
)
where rn = 1
order by route, pos;

Используйте ROW_NUMBER вместо RANK, если вам не нужны связи.