
dijkstra
代码随想录
代码随想录网站:https://programmercarl.com
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 1502 MPI Maelstrom dijkstra基础 入门 点型模板题
#include using namespace std; int map[105][105]; int vis[105],d[105]; int main() { int n,a; char r[100]; while(cin>>n) { for(int i=0;i<105;i++) { for(int j=0;j<105;j++) {原创 2011-11-22 17:24:02 · 701 阅读 · 0 评论 -
poj 2502 Subway dijkstra基础 !!!!入门题
这是我第一个dijkstra,之前接触过,但不知道这个算法,现在一看,还是不难的,关键就是不断更新d[]数组,使d[]数组里面放的一直是所有点到起点的最小值,还有vis[]数组来避免重复查找!!!!!!!!!!#include using namespace std; #include #include struct node { double x; double y; }a原创 2011-11-22 17:13:23 · 1090 阅读 · 4 评论 -
poj 3268 Silver Cow Party dijkstra基础题!!!入门
双向dijkstra,一遍正续dijkstra,再将路向倒过来dijkstra,这道题我已开始定义最大值0x7FFFFFFF这顿wa,改成0x7FFFFF就过了,原来0x7FFFFFFF在比较的时候d[u]+map[u][j]一加就冒了,变成负数了!!!#include using namespace std; int map[1005][1005],vis1[1005][1005]; in原创 2011-11-22 17:20:18 · 878 阅读 · 0 评论