19-大数据一班-杨文冠

学习

未归档(1) 练习(1) 题解(137)

/ 注册

全部文章 / 学习（共2篇）

最短路练习

hdu 2433 好像是Dijkstra算法的变形，最短路生成树。题意：我老是看不懂题目说什么，N个城镇，M条边，每条边的距离都是1（当然两个城镇之间可能有多条边，也可能没有边），求城镇i到城镇j的最短路之和，即∑i=1n(∑j=1ndis[j])\sum_{i=1}^{n}{ (\sum_{j...

最短路生成树 Dijkstra SPFA dp状态压缩旅行商问题

2020-05-19

1 726

Dijkstra算法模板

hdu 2544 代码：邻接表+优先队列实现 #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; struct edge{ int to,w; edge(int a,int b) ...

Dijkstra 优先队列

2020-04-13

1 738