求数学建模大神解下题,,急急急!!! 200
1个回答
展开全部
其实就是求最短有向欧拉回路问题
有向欧拉回路要求每个结点的出度等于入度。
所以你只需要检查每个结点,看出度是否等于入度,若不等,则增加一条边,使其相等。
为了使路程最短,需要选择距离最小的一条边来增加。
比如结点9,出度为2,入度为1.需增加一个入度,当然选择9,10之间的比较小
有向欧拉回路要求每个结点的出度等于入度。
所以你只需要检查每个结点,看出度是否等于入度,若不等,则增加一条边,使其相等。
为了使路程最短,需要选择距离最小的一条边来增加。
比如结点9,出度为2,入度为1.需增加一个入度,当然选择9,10之间的比较小
追问
但是9-10是单向 节点9要加入度只能是加在6-9的路上,其他也一样,要加入度和出度必须是重复已有的路,不能自加反向的路
追答
也是一样
反正做到:每个结点的出度等于入度
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询