
PTA
萌崎20
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
(邻接矩阵DFS实现)1034 Head of a Gang (30 分)
1034 Head of a Gang (30 分)One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a ...原创 2019-05-16 12:34:26 · 476 阅读 · 0 评论 -
PAT刷题--最短路径之迪杰斯特拉算法-PAT1003 Emergency
分析迪杰斯特拉算法只能解决的是边权为非负情况下的最短路径问题。这一题在经典的最短路算法中增加了最短路径条数的记录以及最短路径最大点权之和的记录。先说迪杰斯特拉算法主要就是两个集合S和U的问题。S是包含了当前已经找到了最短路径的结点而U是还未被加入到S集合中的结点。我们需要循环n次以保证每个结点都加入到了S集合中,然后在每次大循环中,对U集合进行遍历找到离起点最近的结点(用vis数组标...原创 2019-06-06 10:34:00 · 512 阅读 · 0 评论