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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 01:14:07
floyd算法问题...既然floyd是用插点法来算出最短路径,可是要插几个点呢?有时候说不定插多个大于一的点路径最短呢?(因为每个边的权即边长不一样啊)但是floy好像是只插一个点啊?是不是不

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

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