- 博客(2)
- 收藏
- 关注
RSS订阅原创 单源最短路-SPFA算法
关于单源最短路-SPFA算法SPFA是Bellman-Ford的队列优化算法。用于稀疏图的效率是特别高的。时间复杂度O(ke)，k<=2，神一样的效率，但是小心有些数据会卡SPFA卡到O(n^2) 该算法的主要思想是：把起始点压入队列，查找与队列头代表的结点相连的边进行松弛操作，如果相连的另一个结点不在队列内，则把那一个结点压入队列。当操作完队列头的结点后，弹出，继续操作下一个结点Function
2017-03-22 16:42:01
400
原创 第一篇BLOG—Hello world!
论如何写Hello world! Hello world! 本篇来教你如何花式写Hello world! C#include <stdio.h> int main(){ printf("Hello world!\n"); return 0; }Cint main(){ __builtin_printf("Hello world!\n"); return 0; }C+
2017-03-22 16:20:27
608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人