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