Loading

摘要: 记录下实现的双向广度遍历(BFS)代码实现。 使用的结构复用[Java 迪杰斯特拉 算法实现](https://www.cnblogs.com/liu-im/p/17672088.html "Java 迪杰斯特拉 算法实现") 里的结构。 ```java public class BiBFS { p 阅读全文
posted @ 2023-09-01 16:00 星流残阳 阅读(114) 评论(0) 推荐(0)
摘要: 在这里记录下自己写的迪杰斯特拉代码。 # 思路 本质是贪心算法: * 开始时设定两个集合:S,T;S存入已经遍历的点,T存所有未遍历的点; * 首先将起点放入S中,更新T中所有节点的权重(和起点联通的节点更新权重,其他节点权重设为无穷大); * 在T中寻找权重最低的点(假设是M点),将M点放入S中, 阅读全文
posted @ 2023-09-01 15:49 星流残阳 阅读(327) 评论(0) 推荐(0)
摘要: # 查看支持的字体 以下代码用于运行时在控制台打印支持的字体 ```java GraphicsEnvironment gEnv = GraphicsEnvironment.getLocalGraphicsEnvironment(); final String AvailableFontFamilyN 阅读全文
posted @ 2023-09-01 15:16 星流残阳 阅读(255) 评论(0) 推荐(0)