摘要：Floyd求无向图最小环 算法思想 如果若干个点形成一个环，则该环对应的有限点集V一定含有最大编号的点Kmax，按编号小到大枚举这个最大点k。 枚举时，以k为外层循环，每层循环考虑： 只经过前k 1个点的i，j间最短路径d[i][j]，连接i,k的边g[i][k]，连接k,j的边g[k][j]，若d 阅读全文

摘要：51nod 1459 迷宫游戏 题目描述 给定n个点，m条边，起点，终点，每个点有一个点权，给出走每条边所需的时间。 要求从起点尽快到达终点，使得获得的点权之和最大，输出最大得分。 题解 在dijkstra算法中增加一个判断，从u到v的距离更新时，若有d[v]==d[u]+cost[u][v]，更新 阅读全文