标签: data-structures dijkstra
我知道Dijkstra的算法是图搜索算法。但它可以在线性编程下考虑吗?
答案 0 :(得分:0)
您可以将最短路径问题形成为线性程序问题。所以基本上是的:
http://en.wikipedia.org/wiki/Shortest_path_problem#Linear_programming_formulation