SuperAPI AI 工具集

graph-algorithm-selector

编程与开发

查看项目

更新于 11-14 08:43

技能介绍

用途: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))。

适用场景:需要在给定图规模、边数、是否含负权或负环等条件下,为最短路径、最小生成树、连通性、流、匹配或遍历类问题选择算法并了解复杂度时使用。

限制:资料未提供具体安装命令、运行环境、收费方式或实际性能测试数据,暂未提供。