摘要：Dijkstra 这个算法感觉跟Prim找最小生成树的思想很像，都是利用贪心和dp的想法，只不过最短路更新的一直是权值和，而Prim每次只更新当前节点接下来延伸的边的最小值。 阅读全文

摘要：迭代深搜简单来说就是限制深度的深搜，这样就可以避免像广搜一样占用大量空间，又可以像广搜找到最佳的路径。 两道例题 1. "埃及分数" cpp include include include using namespace std; const int N = 10; typedef long lon 阅读全文