![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 83
fangcunx
这个作者很懒,什么都没留下…
展开
-
ACM 2. 旅行计划(水最短路)
2. 旅行计划★☆ 输入文件:djs.in 输出文件:djs.out 简单对比时间限制:3 s 内存限制:128 MB过暑假了,阿杜准备出行旅游,他已经查到了某些城市的两两之间的距离及可行路线(可行路线有方向),如下图所示。请你编程计算从阿杜所住城市到其它城市的最短路径以帮助阿杜制定旅行计划。【输入格式】输入由若干行组成,第一行有三个整数,n(1≤n≤1原创 2014-08-16 15:33:19 · 671 阅读 · 0 评论 -
ACM 705. 回家(Dijkstra)
705. 回家★ 输入文件:comehome.in 输出文件:comehome.out 简单对比时间限制:1 s 内存限制:128 MB描述 USACO 2.4.4现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的原创 2014-09-12 09:06:05 · 422 阅读 · 0 评论 -
ACM 95. [NOIP2001] Car的旅行路线(最短路)
95. [NOIP2001] Car的旅行路线★★ 输入文件:cardlxlx.in 输出文件:cardlxlx.out 简单对比时间限制:1 s 内存限制:128 MB问题描述又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一 条笔直的高速铁路,第I个城市中高速铁路了原创 2014-09-13 09:27:33 · 946 阅读 · 0 评论 -
A*寻路
A星寻路#include #include #include #include using namespace std;int w,h;int x,y;int map[100][100];int dx[]={1,0,-1,0};int dy[]={0,1,0,-1};struct Data{ int x,y; int G,H; int F; Data原创 2014-09-13 12:32:28 · 372 阅读 · 0 评论 -
ACM 97. [NOIP2007] 树网的核(Floyd+枚举)
97. [NOIP2007] 树网的核★☆ 输入文件:core.in 输出文件:core.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】 设T=(V,E,W)是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中v,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点原创 2014-08-18 10:10:52 · 473 阅读 · 0 评论 -
ACM 1225 八数码难题(A*)
1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上,原创 2014-09-13 15:39:15 · 590 阅读 · 0 评论 -
ACM 326. 医院设置(Flyod)
326. 医院设置★☆ 输入文件:hospital.in 输出文件:hospital.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】设有一棵二叉树,如图 5-1 :其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为 1原创 2014-10-01 16:34:37 · 662 阅读 · 0 评论