floyd算法问题...既然floyd是用插点法来算出最短路径,可是要插几个点呢?有时候说不定插多个大于一的点路径最短呢?(因为每个边的权即边长不一样啊)但是floy好像是只插一个点啊?是不是不

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/17 14:04:28
floyd算法问题...既然floyd是用插点法来算出最短路径,可是要插几个点呢?有时候说不定插多个大于一的点路径最短呢?(因为每个边的权即边长不一样啊)但是floy好像是只插一个点啊?是不是不
x]N@7Ԕ 4'*THjEZO("J@ {}b R_$@_99sfZ?(ϸkHL7DQDsAǟƨ?ʒ8Ă-4^xq8z, 54 Ğς+ ,y[%:KRS~}%Dђ8(И{bl)[Q߯klS iep64>c J)^~=AW?#wU)WK?CL#mo#V7HK:u`T Z>[uM(k2pթ`V+THC JL?~\r5{-?"x%!SN(K'~I

floyd算法问题...既然floyd是用插点法来算出最短路径,可是要插几个点呢?有时候说不定插多个大于一的点路径最短呢?(因为每个边的权即边长不一样啊)但是floy好像是只插一个点啊?是不是不
floyd算法问题...
既然floyd是用插点法来算出最短路径,可是要插几个点呢?有时候说不定插多个大于一的点路径最短呢?(因为每个边的权即边长不一样啊)但是floy好像是只插一个点啊?是不是不精确啊?

floyd算法问题...既然floyd是用插点法来算出最短路径,可是要插几个点呢?有时候说不定插多个大于一的点路径最短呢?(因为每个边的权即边长不一样啊)但是floy好像是只插一个点啊?是不是不
floy是每次只插一个点,以后再插入新的点,如能更优,也会更新采纳的.所以,它求的是图中任意两点间的最短路径,并不是在直达路线的基础上“只插一个点”.