再谈图的最短路径

来源:互联网 发布:usb hub 驱动 linux 编辑:程序博客网 时间:2024/06/06 00:43

前两个关于图的最短路径的博文中,均忽略了图是连通分图的情况。

在查找两个不连通的点时,当使用(while(...))会出现死循环的情况;

可在while{}里加入一个标志变量,用于适时退出循环!

0 0
原创粉丝点击