Hellotanbin的博客

传送门

迪杰斯特拉算法：          在一个图里 ，给定一个源点，计算从源点到每个点之间的最短路径。           #include #include #include using namespace std; const int V = 9; //定义顶点个数 //从未包含在SPT的集合T中，选取一个到S集合的最短距离的顶点。 int getMinIndex(int dist[V

最近有点懵逼，连一个迪杰斯特拉算法都有点云里雾里的样子，钻了个牛角尖，一直弄不懂一个问题，如下图 刚开始我想啊，那个dijkstra算法用了贪心策略，每次都选最短的边，然后我就纳闷了，如果像上面这个图那样不就选错了？ 事实证明，是我没有读懂代码，忽略了一个重要且基本的信息，在n个点中，除去原点，他一共计算了n-1次，就是把每个点都计算到了，这样就会实时更新最短路径 #includ

题目：       枚举加贪心，枚举，从第一个到最后一个，将每一个作为最后结束钓鱼的池塘，这样就可以将从1走到最后结束的池塘的时间从总时间里减去， 剩下的时间就是钓鱼的时间，然后每次选出在i池塘可以钓到最大鱼数的池塘，一直循环，直到池塘没鱼（将剩下的时间全部给第一个池塘，也就是耗时间） 或者没时间，直接结束本次枚举。   其实这样处理就相当与在各个池塘之间瞬移，实际是做不到的，只是可以将

#include #include #include using namespace std; const int inf=0x7fffffff; //定义无穷大 const int max_=250; int r[max_][max_]; //邻接矩阵大小 bool visted[max_]; int pre[max_]; //前去节点 int n,m; bool bfs(int s