1.14 连连看游戏设计(0624)

来源:互联网 发布:钢笔推荐 知乎 编辑:程序博客网 时间:2024/04/28 08:57

别人的笔记:
http://www.bsdlover.cn/html/98/n-3498.html


广度优先算法
深度优先算法:相当于先根遍历
最小生成树:
普里姆算法:取相邻的最小边
克鲁斯卡尔算法:每次取最小边,最后连起来
最短路径:
单源最短路径:Dijkstra提出按路径长度递增的次序产生最短路径的算法

每一对顶点之间的最短路径:

原创粉丝点击