在数据结构和算法中，“精确图算法”是什么意思？你能给我一些例子吗？
答案 0 :(得分：1)
我认为它指的是算法是否产生一个结果，这对于给定的问题是否是最优的，或者它是否产生“恰好”的近似结果。
例如，如果您要查看从一个节点到另一个节点的shortest path图表，则会有一堆算法（Dijkstra，Floyd-Warshall，...您的名字它们可以准确地解决问题，即它们在两个给定节点之间产生最短路径。
另一方面，请考虑Travelling Salesman问题。它陈述了包含一些给定节点的最短循环路径的问题。这个问题是NP-complete，因此（据说）在合理的时间内（至少在一般情况下）无法解决。然而，存在在合理的时间内运行的近似算法，其产生最多2*length(best route)的解（至少对于度量TSP），因此来自该算法的解不是精确的，而是仅仅是近似的