随笔2 2019-2-18

1.bfs只能解决所有路径权值都相等

2.路径问题采用三种方法

3.

如果是多源最短路或者数据小于1000用弗洛伊德
如果数据量在1000到10000之间用迪杰斯特拉
如果数据大于10000用SPFA

猜你喜欢

转载自blog.csdn.net/weixin_44067773/article/details/87621901