点击下载:南京大学:《计算机问题求解》课程教学资源(PPT课件讲稿)单源最短路径算法
正在加载图片...
当我们有u.d这么一个预估值后,v.d这个预估值必须小于u.d+wu,v)(三角不等式), 如果relaxl时不小于,修正v.d为u.d+w(u,y) 修正后的v.d满足三角不等式的可能性大大提高s u v 当我们有u.d这么一个预估值后,v.d这个预估值必须小于u.d+w(u,v)(三角不等式), 如果relax时不小于,修正v.d为u.d+w(u,v) 修正后的v.d满足三角不等式的可能性大大提高
<<向上翻页
向下翻页>>
点击下载:南京大学:《计算机问题求解》课程教学资源(PPT课件讲稿)单源最短路径算法
©2008-现在 cucdc.com 高等教育资讯网 版权所有