1、普通最短路（单向 双向 去还得回来 。。等等 ）
2、判断环路 （正环 负环）（dfs标记环路） （解法：spfa 。。。在进队后判断if(++ans[e.v] > n ) return 1;
3、层次网络 (解法：因为分层，所以把层抽象为一个点，然后把本层的各点与层连线， 然后层与层之间连线 )
4、差分约束 （spfa直接跑）
5、有限制的最短路 （要明确限制条件是什么 例：POJ1062昂贵的聘礼）
6、传递闭包（传递一种关系 用Floyd）
7、最大值最小化 最小值最大化 （改变一下更新条件 和 初始化条件 即可）