poj 1729

时间 2020-08-13

标签 poj 繁體版

原文原文链接

大体题意：给定的n个点，以及n个点之间的m条路，每条路有话费和长度，让你在不超过给定花费的条件下找到从1到n的最短的距离！html 思路：搜索，首先直接深搜确定是要超时的，有两个剪枝的方法：ios 一、搜索的某点时，若是该点到终点的最小花费加上已经花的超过k，则直接跳出！数组二、搜索的某点时，若是该点到终点的距离加上已经走过的距离大于已经找到的最小值，跳出！spa 下面是代码：code #inc

>>阅读原文<<

1. POJ 1729 Jack ans Jill（bfs）
2. poj 1729 Jack and Jill BFS嵌套，同时进行两个
3. poj 1729 Jack and Jill （比较有特点的bfs）
4. ZOJ 3673 - 1729
5. csuoj-1729-齿轮传动
6. poj
7. POJ
8. POJ中和质数相关的三个例题（POJ 226二、POJ 273九、POJ 3006）
9. POJ - 1003
10. POJ - 1004
更多相关文章...