我知道 Dijkstra 的算法是一种图搜索算法。但它可以在线性规划下考虑吗？
问问题
3021 次
1 回答
1
您可以将最短路径问题形成为线性规划问题。所以基本上是的：
http://en.wikipedia.org/wiki/Shortest_path_problem#Linear_programming_formulation
于 2013-11-11T12:46:59.043 回答