用途:Graph Algorithm Selector 是一个用于图算法选型的技能,目标是根据问题约束、图属性和性能要求选出最优图算法。
主要能力:
- 面向算法选择进行约束分析。
- 进行权衡分析,例如 Dijkstra、Bellman-Ford 与 Floyd-Warshall 之间的比较。
- 检测特殊情况,如稀疏图与稠密图、负权边。
- 将算法复杂度映射到给定约束。
- 建议算法变体与优化方式。
目标流程:shortest-path-algorithms、advanced-graph-algorithms、graph-traversal、graph-modeling。
使用方式:技能定义了输入与输出结构。输入需包含 problemType(可选 shortestPath、mst、connectivity、flow、matching、traversal)和 constraints(可含 V、E、negativeWeights、negativeCycles),graphProperties 为可选对象;输出包含 success、recommendedAlgorithm,以及可选的 complexity、alternatives、reasoning。
选型参考:资料给出的选择矩阵包括:最短路径中,无权图用 BFS(O(V+E)),非负权重用 Dijkstra(O((V+E)log V)),负权重用 Bellman-Ford(O(VE)),全对全用 Floyd-Warshall(O(V^3)),DAG 用拓扑排序加 DP(O(V+E));最小生成树中,稀疏图用 Kruskal(O(E log E)),稠密图用 Prim(O(V^2) 或 O(E log V))。
适用场景:需要在给定图规模、边数、是否含负权或负环等条件下,为最短路径、最小生成树、连通性、流、匹配或遍历类问题选择算法并了解复杂度时使用。
限制:资料未提供具体安装命令、运行环境、收费方式或实际性能测试数据,暂未提供。