最短路径
关注
分享
扫一扫
文章平均质量分 57
HZXPH
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1874 最短路径dijkstra
最短路径的纯模板题，第一次作，还是很有必要说说，理一理思路的说 不知道大家有没有发现这个迪杰斯特拉算法和最小生成树的prim算法惊人地相似（嗯嗯，估计可能的卵生兄弟来的） 1.松张技术（从算法导论上看来的名词，先不必过于纠结它什么含义） 在松弛边（u,v）原创 2011-08-14 09:15:08 · 1252 阅读 · 1 评论 -
hdu 2544 dijkstra
太恶心了，我只能这么说……………… 那个无穷大一定要够大！！！！！！！！！！！！！！！！！！！！！！！！！！！！ #include #define N 105 const int max_d = 1000000000;// 至少应该是99*1000的说，一开始只给了1原创 2011-08-14 16:11:51 · 818 阅读 · 0 评论