获取连接的 id 的"路径"

我一直困惑不已... 我有一个包含与其他 id 相连接的 id 信息的表格。我需要找到从ID1到ID2的"最便宜"的连接

local ids = {
   [15] = {
      [18] = {
      },
      [23] = {
      },
      [24] = {
      },
   },
   [18] = {
      [15] = {
      },
      [21] = {
      },
      [50] = {
      },
      [248] = {
      },
      [330] = {
      },
      [378] = {
      },
      [914] = {

      },
      [1185] = {
      },
   },
   [21] = {
      [18] = {
      },
      [20] = {
      },
   },
   [248] = {
      [18] = {
      },
   },
}

期望的结果如下:

local table_path = {
   15,
   18,
   21,
}