软考 系统架构设计师数学与经济管理① 图论应用
Posted 万猫学社
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了软考 系统架构设计师数学与经济管理① 图论应用相关的知识，希望对你有一定的参考价值。
文章目录
最小生成树
最小生成树是一副连通加权无向图中一棵权值最小的生成树。
最经典的两个最小生成树算法： Kruskal 算法与 Prim 算法。
最短路径
最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。
最经典的两个求最短路径算法：Dijkstra算法与Floyd算法。
最大流量问题
最大流问题(maximum flow problem)ÿ
以上是关于软考 系统架构设计师数学与经济管理① 图论应用的主要内容，如果未能解决你的问题，请参考以下文章