Leetcode 787. K 站中转内最便宜的航班
时间:2019-06-14
本文章向大家介绍Leetcode 787. K 站中转内最便宜的航班,主要包括Leetcode 787. K 站中转内最便宜的航班使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
DFS:
class Solution { int MAX=99999999; int[][] G=new int[100][100]; int[] d=new int[100]; int[] path=new int[100]; boolean visit[]=new boolean[100]; int N=0; int res=MAX; int times=0; public int findCheapestPrice(int n, int[][] flights, int src, int dst, int K) { for (int i=0;i<100;i++){ for (int j=0;j<100;j++){ G[i][j]=MAX; } } N=n; times=K; for (int[] flight: flights) { G[flight[0]][flight[1]]=flight[2]; } DFS(src,dst,0,0); return res==MAX?-1:res; // return Integer.MAX_VALUE; } public void DFS(int now,int dst,int cost,int k){ if(k-1>times)return; if(now==dst){ res=cost; return; } for (int i=0;i<N;i++){ if(visit[i]==false&&cost+G[now][i]<res){ visit[i]=true; DFS(i,dst,cost+G[now][i],k+1); visit[i]=false; } } } }
BFS:
原文地址:https://www.cnblogs.com/pihaochen/p/10994631.html
- Date, TimeZone, MongoDB, java中date的时区问题
- spring boot 添加拦截器
- spring boot 部署为jar
- 重定向Http status code 303 和 302
- centos7查看系统版本,查看机器位数x86-64
- 在centos7中添加一个新用户,并授权
- 如何优化coding
- 在PowerShell中使用curl(Invoke-WebRequest)
- linux centos中添加删除修改环境变量,设置java环境变量
- CentOS7下安装mysql5.6修改字符集为utf8并开放端口允许远程访问
- CentOS7下mysql5.6修改默认编码
- 在idea中maven项目jdk编译version总是跳到1.5
- 命令行打印文件树列表: tree
- JavaScript 获取鼠标及元素在页面上的位置
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Selenium4 IDE新特性:弹性测试、循环和逻辑判断
- Go 字符串处理
- Golang 特殊类型
- IntelliJ中基于文本的HTTP客户端
- Pytorch转Msnhnet模型思路分享
- Go socket实现多语言间通信
- Golang不同类型比较
- 牛逼!Intellij IDEA竟然有个功能可自动生成代码,你用过没?
- 导出mysql表结构生成grpc需要的proto文件工具
- 尤大 3 天前发在 GitHub 上的 vue-lit 是啥?
- 微信小程序客服消息功能 php
- CVPR 2020 在频域中学习的DCTNet
- 微信小程序发送模板消息
- Golang 下载文件
- layui省市区三级联动插件