流星残阳

摘要： # 思路 KSP算法 先用BFS/Dijkstra算出第一条路径P； 把P上除了终点以外的其他点，作为偏移点，并将偏移点在P上的出路作为必排,偏移点作为起点，重新算出偏移点到终点的新路，补上起点到偏移点的路径，取所有新路里权重最小的路作为P2; 以P2作为原路径，重复上一步，得到P3； 依次循环k次 阅读全文

摘要： # 思路 适用于矩阵算路，将m个节点的图，组成矩阵m*m，然后从第一个点开始，依次遍历矩阵中值，比较两两节点的权重和经过第一个点的值的大小，更新矩阵； 例如，第i行，第k列的值为V(i,k)(i∈(0，m),k∈(0,m),i!=k)，将此值与V(i,1)+V(1,k)比较，较小值作为新的V(i,k 阅读全文

摘要： 记录下实现的双向广度遍历（BFS）代码实现。 使用的结构复用[Java 迪杰斯特拉 算法实现](https://www.cnblogs.com/liu-im/p/17672088.html "Java 迪杰斯特拉 算法实现") 里的结构。 ```java public class BiBFS { p 阅读全文

摘要： 在这里记录下自己写的迪杰斯特拉代码。 # 思路 本质是贪心算法： * 开始时设定两个集合：S，T；S存入已经遍历的点，T存所有未遍历的点； * 首先将起点放入S中，更新T中所有节点的权重(和起点联通的节点更新权重，其他节点权重设为无穷大)； * 在T中寻找权重最低的点（假设是M点），将M点放入S中， 阅读全文

摘要： # 查看支持的字体 以下代码用于运行时在控制台打印支持的字体 ```java GraphicsEnvironment gEnv = GraphicsEnvironment.getLocalGraphicsEnvironment(); final String AvailableFontFamilyN 阅读全文