- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 让我们来谈谈最小生成树(Minimum Spanning Tree)算法
现实生活中我们往往会遇到类似于旅游路线规划,使用怎么样的一条旅游路线能够让我们花费最少的旅费获得一样的感受。这时如果你学过算法的话,恭喜你可以在女票面前大显生手了。这其实是一个最小生成树问题,可以利用Prim算法或者Kruskal算法解决。下面一一介绍这两种算法。Prim算法包括两种不同的实现方式,其中一种叫做延时Prim算法,一种叫做即使Prim算法,两种算法的基本原理相同,只是实现过程中存
2014-12-24 21:34:25 3664 1
原创 欧拉回路(Euler Circuit)
定义:若一副图中从某个顶点A走出,经过图中的所有的边,且每条边只经过一次,则称这个环为欧拉回路,如果某幅图含有这样的环,则这幅图叫做欧拉图。如何判断一幅图是不是欧拉图,也即一幅图中是否含有欧拉回路。如果一幅图中所有顶点的出度等于入度,且此图为强连通图,则此图含有欧拉回路,这幅图为欧拉图。如何在程序中实现判断一副图是否含有欧拉回路呢?如果存在,则将路径打印出来。判断是否为
2014-12-09 23:15:10 6129
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人