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