![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Dijkstra算法
文章平均质量分 74
以负熵为食
此人很懒,什么也没有留下
展开
-
UVA658It'sNotABug,It'sAFeature!
本题有一点十分坑,至今不太明白。可能是由于memset初始化的量太大,导致提交上去的编译就没有通过。。。。原创 2017-08-19 15:30:18 · 306 阅读 · 0 评论 -
UVA12661FunnyCarRacing
本题是一道具有额外限制的最短路问题,可用Dijkstra算法求解。遇到的问题如下:1.在写Edge结构体的构造函数时,忘记初始化open的值,导致在vector<Edge> edges 中加边时,open的值写不进去(但别的值可以成功写入,查看后发现open的值是一个随机的大数)2.忘记用vis数组进行标号,并在每次队列出来已经被访问的单元时,进行continue操作。debug~~~~~原创 2017-08-28 11:11:02 · 206 阅读 · 0 评论