Algorithm 在经过某些指定顶点的有向图中查找最短路径_Algorithm_Optimization_Graph Algorithm_Evolutionary Algorithm

Algorithm 在经过某些指定顶点的有向图中查找最短路径

algorithm optimization

Algorithm 在经过某些指定顶点的有向图中查找最短路径,algorithm,optimization,graph-algorithm,evolutionary-algorithm,Algorithm,Optimization,Graph Algorithm,Evolutionary Algorithm,有一个加权有向图。如何在有向图中获得通过某些指定顶点的最短路径。实际上这个问题属于NP类，因为众所周知的NP问题哈密顿路径可以归结为这个问题。因此，您可以使用蛮力搜索或某种近似算法。可能重复的

有一个加权有向图。如何在有向图中获得通过某些指定顶点的最短路径。

实际上这个问题属于NP类，因为众所周知的NP问题哈密顿路径可以归结为这个问题。因此，您可以使用蛮力搜索或某种近似算法。

可能重复的