中国海洋大学2025研究生《848运筹学》考试大纲
2024年8月21日 - 中公考研网
图的概念;树及最小生成树;最短路径问题;网络最大流问题;最小费用-最大流问题;欧拉图,中国邮递员问题;网络计划。理解图的基本概念及基本理论;会将实际问题用图的语言表示出来并加以解决;熟悉最小生成树的求法,熟悉网络最大流的求法;熟悉最短路径问题的解法;了解最小费用-最大流问题;了解中国邮递员问题;熟悉网...
详情
手把手:四色猜想、七桥问题…程序员眼里的图论,了解下?(第二部分)
2018年3月18日 - 网易
为了找到一个图具有“欧拉性”,我们应该在其中找到一个欧拉路径。这意味着通过遍历每条边一次去访问所有的节点,并且如果遍历结束还有未走过的边,那就说明这个图没有欧拉路径,因此也就不是欧拉图。还有一个更快些的方法,我们可以检查所有节点的自由度(假设每个节点都存有它的自由度),然后根据定义,如果图有个数不...
详情