2019年4月20日
UVA - 558 Wormholes (SPEA算法模板题)
摘要： 先给出题面：https://vjudge.net/problem/UVA-558 题意描述：给你含n个点以及m条边的图，让你判断在这个图中是否存在负权回路。 首先，我们来介绍什么是SPEA算法 SPFA算法是求解单源最短路径问题的一种算法，由理查德·贝尔曼（Richard Bellman） 和 莱斯 阅读全文
posted @ 2019-04-20 22:34 浅花迷人 阅读(913) 评论(0) 推荐(0) 编辑