k站中转站最便宜路线问题

最新推荐文章于 2023-06-23 23:24:59 发布

weixin_30502965

最新推荐文章于 2023-06-23 23:24:59 发布

阅读量152

点赞数

原文链接：http://www.cnblogs.com/Ingots/p/11504134.html

版权

    function fn(src, dst, k) {
      //对n个城市m个航班做飞行说明
      let fights = [
        [0,1,100],
        [1,2,100],
        [0,2,500]
      ];
      //计算最便宜的路线
      let cheap = (src, dst, k) => {
        // 找到dst的前一站
        let prev = fights.filter(i=>i[1]==dst);
        let min = Math.min.apply(null, prev.map(i =>{
          //从des向前找，找到了其实的城市
          if (i[0]===src&&k>-1) {
            return i[2]
          } else if(k===0&&item[0]!=src){
            return Number.MAX_SAFE_INTEGER;
          } else {
            return i[2] + cheap(src, item[0],k-1)
          }
        }))
        return min;
      }
      return cheap(src, dst, k) || -1;
    }