首页 新闻 会员 周边

Floyd 算法的path记录的是否为从开始节点到终结点的第一个必经点?

0
悬赏园豆:5 [待解决问题]

今天想写个Floyd,三重for的那个,但是输出路径不太会,我就输出了path,但是看了一下发现path中记录的貌似都是第一必经点(PS:1->10:要经过1-3-5-9-10,path[1][10]=3,而不是5或者9,不知道是不是巧合,主要是我对算法了解的不深),所以想问一下,是否记录的都是第一必经点。。。?

邗影的主页 邗影 | 初学一级 | 园豆:73
提问于:2015-09-02 18:36
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册