阅读背景:

0-1BFS 学习记录

来源:互联网 

0-1BFS用来解决:边权值为0或1,或者能够转化为这种边权值的最短路问题,时间复杂度为O(E+V).0-1BFS用来解决:边权值为0或1,或者能够转化为这种边权值的最短路问题,时间复杂度为O(E




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: