文章
25
粉丝
6
获赞
0
访问
1.5k
这样是不行的。
举例说明,有三个点(A,B,C),有无向边(A,B,1),(B,C,2),(C,A,1),如果先选择(A,B),按照这个方法得到的是A->B->C,然而A->C是最短路径。
登录后发布评论
暂无评论,来抢沙发