摘要: 2017-08-08 Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visi 阅读全文
posted @ 2017-08-08 20:52 Hunter丶安 阅读(212) 评论(0) 推荐(0)
摘要: 推荐一篇很好的文章 :如夜_YanBaoC。 我在这里就只是谈谈自己对Dijkstra算法的理解了。 首先,我们需要知道DIjkstra算法是解决哪类问题的——对于单源点出发,到达某一点的最短距离。那适用于什么条件呢?——权重值为正的无向,有向连通图。(可以解负权的吗?这个问题先放放,我们后面再讲) 阅读全文
posted @ 2017-08-08 15:07 Hunter丶安 阅读(213) 评论(0) 推荐(0)