Loading

2020年5月3日
#5702：Solving Order（结构体排序，水题）
摘要： "原题目链接" 题目大意：把颜色由多到少进行排序，从大到小的输出。 解题思路：将变量存在结构体中，然后结构体排序即可。还需要注意格式的问题。 详见代码。 阅读全文
posted @ 2020-05-03 20:35 RioTian 阅读(190) 评论(0) 推荐(0)
单源最短路径（3）：SPFA 算法
摘要： SPFA（Shortest Path Faster Algorithm）算法，是西南交通大学段凡丁于 1994 年发表的，其在 Bellman ford 算法的基础上加上一个队列优化，减少了冗余的松弛操作，是一种高效的最短路算法。 算法过程 设立一个队列用来保存待优化的顶点，优化时每次取出队首顶点 阅读全文
posted @ 2020-05-03 13:01 RioTian 阅读(388) 评论(0) 推荐(0)