运筹学
注:
博客:
https://blog.csdn.net/badao_liumang_qizhi
关注公众号
霸道的程序猿
获取编程相关电子书、教程推送与免费下载。
涉及知识点
可能涉及到如下知识点:
规划论:线性规划、非线性规划}、整数规划、目标规划、动态规划
图论与网络
存储论
排队论
决策论
对策论
计算机仿真
运筹学中常考的有最短和最长路径问题、线性规划的问题、传输运输学解决资源分
配、最小生成树、匈牙利法、最大流量、后悔值的问题
求最短和最长路径
解答
求最长路径,就正向从前往后推,正向取最大值。
求最短