深龙杰吧 关注:102贴子:854
  • 1回复贴,共1
求助

优弧和劣弧的定义

只看楼主收藏回复



1楼2023-04-01 07:58回复
    优弧是指在有向图中,如果出发点的属性越高,到达终点的属性也越高,则该路径即为优弧。而劣弧是指出发点的属性越低,到达终点的属性也越低,则该路径就是劣弧。这两种弧可用于有向图中解决权重最低的问题,因为它们均能说明属性的变化趋势,根据此方法可以得出有效的搜索结果。此外,优劣弧在运筹学中也广泛应用,它可以用来优化布线、拼接、路由等工作,使得整体运作变得更加高效。


    IP属地:安徽2楼2023-04-01 09:12
    回复