摘要： 两个算法都是跟求图的有源最短路径有关。Dijkstra主要针对的是无负权值节点的图，而Bellman-Ford算法则是可以处理有负权值的有向图的最短路径问题。两者都用到了一个“松弛计算”的方法，也就是在遍历图的顶点和边的过程中修改距离数组的值，从而来找出最短路径。 Dijkstra算法针对无负权值的 阅读全文

摘要： To understand the difference between polynomial time and pseudopolynomial time, we need to start off by formalizing what "polynomial time" means. The 阅读全文