lkb 的小屋

start again. //小蒟蒻也有大梦想

[SMOJ1797]旅游

这题目给我的启示:思考一些环节不要过于复杂,有时候不能一下子考虑太多,一步一步来反而好。走一步,再走一步。

2017-04-19 08:20:26

阅读数:269

评论数:0

Dijkstra算法

【最短路径问题】对在权图G=(V,E),从一个源点s到汇点t有很多路径,其中路径上权和最少的路径,称从s到t的最短路径。【三角形定理&松弛】我们知道三角形的特性:任意两边之和大于第三边。因此,在求解过程中,若对于顶点x和顶点y不符合该特性,即可对它们进行“松弛”。//设dis[x]为源点s...

2016-08-07 11:09:28

阅读数:124

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭