cap*_*aig 4 c# search graph
我现在已经多次编写了各种图搜索(A*,DFS,BFS等)算法.每次,唯一真正的区别是我正在搜索的实际搜索状态,以及如何从现有状态生成新状态.
我现在面临着另一个搜索量很大的项目,并希望避免再次编写和调试一般搜索算法.如果我可以定义一个搜索状态类,包括生成连续状态,启发式成本等信息,并将其插入某种现有的搜索框架,可以为我完成所有繁重工作,那将是非常好的.我知道算法并不是特别难以编码,但总是有足够的技巧让它变得烦人.
有这样的事吗？我找不到任何东西.
Sco*_*ein 6
也许QuickGraph会引起人们的兴趣.
QuickGraph为.Net 2.0及更高版本提供通用的定向/无向图形数据结构和算法.QuickGraph附带深度优先搜索,呼吸优先搜索,A*搜索,最短路径,k最短路径,最大流量,最小生成树,最少共同祖先等算法
归档时间：
14 年，10 月 前
查看次数：
2546 次
最近记录：