http://poj.org/problem?id=1724这道题我使用的是dijkstra,在处理进队列是条件是if(st2.c+c1 2 #include
3 #include 4 #include 5 #define maxn 20000 6 using namespace std; 7...
分类：
其他好文 时间：
2014-06-11 08:28:15
阅读次数：
177
题意：轨道网，有若干转换器，每个转换器都和其他若干转换器相连，转换器初始指向第一个与其相连的转换器。问要到达终点需要最少转换多少次？
思路：可以用dijkstra单源最短路来做，把轨道网看做有向图（因为1第一个指向2，2的第一个不一定指向1），当前转换器处始指向的那个转换器之间的路径权值为0，其他路径权值为1，求一次起点到终点的最短路，结果就是最少转换次数，注意可能没有路径，这时要输出-1
代...
分类：
其他好文 时间：
2014-06-07 02:07:18
阅读次数：
226
ACM 多起点多终点最短路 一个人的旅行 hdu2066 Dijkstra...
分类：
其他好文 时间：
2014-06-07 01:53:07
阅读次数：
219
ACM 最短路（SPFA,Dijkstra,Floyd） 最短路 hdu2544...
分类：
其他好文 时间：
2014-06-05 04:27:32
阅读次数：
283
ACM 最短路 畅通工程续 hdu1874 Dijkstra and Floyd...
分类：
其他好文 时间：
2014-06-05 02:11:43
阅读次数：
292
裸dijkstra
思路：以x为源点，求到其他点的最短路，之后把邻接矩阵转置，再求一次x源
点的最短路，这样就一次是来的，一次是走的，相加迭代最大值即可
代码：
/*
poj 3268
8108K 47MS
*/
#include
#include
#define MAXN 1005
#define MAX_INT 2147483647
using namespace s...
分类：
其他好文 时间：
2014-06-04 23:32:57
阅读次数：
303
算法简介前面介绍过图的单源最短路径算法Dijkstra算法，然而Dijkstra算法无法判断含负权边的图的最短路。如果遇到负权，在没有负权回路存在时（负权回路的含义是，回路的权值和为负。）即便有负权的边，也可以采用Bellman-Ford算法正确求出最短路径。
Bellman-Ford算法能在更普遍...
分类：
其他好文 时间：
2014-06-02 21:40:00
阅读次数：
454
http://acm.hdu.edu.cn/showproblem.php?pid=3790有两个条件：距离和花费。首先要求距离最短，距离相等的条件下花费最小。dijkstra，仅仅是在推断条件时多考虑了花费。注意重边。#include
#include #include #include #inc...
分类：
其他好文 时间：
2014-06-02 08:33:36
阅读次数：
326
课程介绍
这门课程核心内容是算法和数据结构。
具体的算法和数据结构如下：
数据类型：堆栈、队列、背包、并查集、优先队列。
排序：快排、并排、堆排、基数排序
查找：BST、红黑BST、哈希表
图：BFS、DFS、Prim、Kruskai、Dijkstra
字符串：KMP、正则、TST、哈夫曼、LZW
高级：B树、后缀数组、最...
分类：
其他好文 时间：
2014-06-01 10:52:26
阅读次数：
285
详细看：http://blog.csdn.net/lyy289065406/article/details/6645852
简单说一下:每个物品是一个结点，边的权值是，edge[u][v]的值表示用物品u换物品v的价格
一开始所有物品都置为原价，即所有dist[i]为原价，用dijkstra算法，算出0点（啥物品都没有）到各点的最短距离，求出dist[1]即为花费
枚举每个物品的等级为这条交...
分类：
其他好文 时间：
2014-05-31 23:10:48
阅读次数：
500
