题目链接：http://poj.org/problem?id=3268思路：dijkstra先求出目标点X到各个点的最短路径，这个便是奶牛回来的最短路径，然后将矩阵转置，在求一次X到各个点的最短路径，这个路径便是奶牛去的最短路径，最后将这个个路径 相加比较即可得出答案。代码： #include...
分类：
其他好文 时间：
2014-08-22 14:16:48
阅读次数：
199
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1869解题思路：Floyd算法Floyd算法：找到A->B的最短路径。从A->B的路径不在乎两种情况，1）直接从A->B；2）从A经过X个点后到达B,即A->X->B.这时只要选择这两种情况的最小值，就是...
分类：
其他好文 时间：
2014-08-22 12:44:46
阅读次数：
205
简介在SQL Server中，每一个查询都会找到最短路径实现自己的目标。如果数据库只接受一个连接一次只执行一个查询。那么查询当然是要多快好省的完成工作。但对于 大多数数据库来说是需要同时处理多个查询的。这些查询并不会像绅士那样排队等待执行，而是会找最短的路径执行。因此，就像十字路口需要一个红绿灯那 ...
分类：
数据库 时间：
2014-08-21 13:09:44
阅读次数：
318
思路：最短路径算法决心用这道题好好练练最短路径～先附上flody算法，超时了代码：#include #define INF 99999using namespace std;int e[1001][1001];//地图，邻接矩阵储存int N,M,P,Q;int n[101];//代表部队驻扎的点v...
分类：
其他好文 时间：
2014-08-20 17:55:52
阅读次数：
202
ACM中常用图论算法
1. 拓扑排序 -> 拓扑排序的原理及其实现
2. 最短路径算法 -> 最短路算法总结 差分约束系统 -> 差分约束 前k短路
-> 前K短路径问题
3. 最小生成树问题扩展 -> 最?小?生?成?树?问?题?的?拓?展 最优比率生成树 -> 最优比率生成树
最小k度限制生成树 -> IOI2004国家集训队论文，由汪汀所著（网盘...
分类：
其他好文 时间：
2014-08-18 20:35:12
阅读次数：
246
这是一个最短路径的裸题，我们在边结构体中 添加成员路径和花费，然后在松弛操作的时候用这两个来松弛就OK
// AC 840k 109ms
#include
#include
using namespace std;
#define MAX 1001
#define IFN 1<<30-1
struct node
{
int to,len,cost,next;
}edge[MAX*100...
分类：
其他好文 时间：
2014-08-18 20:33:12
阅读次数：
155
街区最短路径问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
一个街区有很多住户，街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。
现在要建一个邮局，使得各个...
分类：
其他好文 时间：
2014-08-18 16:30:02
阅读次数：
161
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其它全部节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但因为它遍历计算的节点非常多，所以效率低。 Dijkstra算法是非常有代表性的最短路算法，在....
分类：
其他好文 时间：
2014-08-18 15:52:52
阅读次数：
143
一、方格求最短路径二、用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色模式 设两种颜色为黑白全黑1种+全白1种=21黑5白（1种）+1白5黑（1种）=2种2黑4白(2个黑的可以紧挨着，2个黑的中间隔1个棋子，两个黑的中间隔2个棋子）共3种4黑2白同2黑4白对称：...
分类：
其他好文 时间：
2014-08-17 22:43:22
阅读次数：
187
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。
(1
输出：
输出...
分类：
其他好文 时间：
2014-08-16 16:30:30
阅读次数：
183
