图论
关注
分享
扫一扫
文章平均质量分 75
疯王
就是这样呢！
展开
-
Poj 1915 骑士遍历
不解释的BFS。#include #include #define MAXM (300+5)typedef struct { int x; int y; int d;}Node;Node queue[MAXM*MAXM];int front,rear;int dir[8][2]={ {-2,1},{-1,2},{1,2},{2,1}, {2,-1},{原创 2012-07-19 22:39:30 · 399 阅读 · 0 评论 -
[回忆杀] 图论进阶（图论初步被我吃，反正没人看）（poj 1052）
（说实话，今天实验室的人去听宣讲会不和我说。之前问也不说在干什么，我很生气。不过算他们错过了一个‘人才’吧）dijkstra算法概论：该算法应用在图论里面著名的 单源最短路径问题。算法适用性：圣经 黑书指出，该算法应用在 无负权，有向图中。算法复杂度：事实上，黑书是在图割、轻边的概念上展开算法。黑书维护了一个最小优先队列（以到d值排序），作为 V - S。 初原创 2016-03-19 20:04:20 · 474 阅读 · 1 评论