最短路径（目的地=原点）

时间：2016-11-04 22:43:43

标签： algorithm graph neural-network shortest-path

  

我可以应用什么算法来查找节点的最短路径，   抛出所有其他节点并返回原点？

graph

1 个答案:

答案 0 :(得分：0)

此链接具有C＃( exact optimal solution )实现的Held-Karp算法，可以及时解决问题O（n ^ 2 2 ^ n）：

http://www.codeproject.com/Articles/762581/Held-Karp-algorithm-implementation-in-Csharp

相关问题
最新问题