- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅Dijkstra算法(最短距离)
该算法由荷兰的一个牛人计算机科学家Edsger Wybe Dijkstra在1956年发现。 这套算法主要解决计算从一个点到其它的点的最短距离，而不是Floyd-Warshall算法的任意两点距离。 如图，现要计算出，从1号点到其它各点的最短距离，首先我还是转化成矩阵由此可见1号点到其它点的初始距离为： 0 1 12 ∞ ∞ ∞ 很明显2号点是离1号点最近的...
2016-08-05 16:57:49
1809
Floyd-Warshall算法(最短距离)
Robert W.Floyd和Stephen Warshall在1962年发表了Floyd-Warshall算法 如图，有1234，四个点，每个点都有一定的距离，比如1和2有2的距离，现在我想知道任意两个点的最短距离。 我先用“邻接矩阵存储法”将这个图转化为矩阵 竖坐标是出发点，横坐标是目的地，∞表示无穷大，也就是到不了，例如2到不1。有了这个矩阵，就可以用一个两维数组...
2016-08-05 16:13:27
681
玩转深度优先搜索算法
小时候玩游戏，有个BOMB人的游戏，把BOMB放在一个空地上，将怪兽炸死，如图： BOMB的威力只要不碰到墙壁，可以无限延长。那么我们应该把BOMB放哪里可以炸死最多的怪兽呢？ 这个问题貌似很简单，一个一个地方试下不就知道了吗？是啊，那我们用代码来试下。 将图象转成字符，用#表示墙，用G表示怪兽，用.表示空地，最后得到的字符为：##############GG.GG...
2016-08-01 17:32:42
281
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人