哈密顿回路与旅行商问题
关于哈密顿路径、哈密顿回路、哈密顿图与旅行商问题的介绍。
0%
用Astar算法实现走迷宫
发表于
更新于
将Astar最短路径算法用在机器人走迷宫上。
用Astar算法实现地铁换乘规划（2）
发表于
更新于
伦敦地铁规划的例子。
用Astar算法实现地铁换乘规划（1）
发表于
更新于
将Astar最短路径算法用在地铁换乘规划上。
用Dijkstra算法实现地铁换乘规划
发表于
更新于
将Dijkstra最短路径算法用在地铁换乘规划上。
图算法之最短路径
发表于
更新于
最短路径问题是图论中非常经典的问题之一，旨在寻找图中两顶点之间的最短路径。
图算法之最小生成树
发表于
更新于
将给出的所有点连接起来且连接路径之和最小的图叫最小生成树。要解决最小生成树问题，通常采用两种算法：Prim算法和Kruskal算法。
图算法之连通分量
发表于
更新于
使用深度优先遍历，查看图有多少个连通分量。
获取社交网络中的N度好友关系
发表于
更新于
考虑查找社交网络中一个用户的N度好友的问题。
图算法之遍历
发表于
更新于
两种图的遍历算法：广度优先（BFS）与深度优先（DFS）