一种改进型最小费用最大流的资源分配优化方法及系统

本申请公开了一种改进型最小费用最大流的资源分配优化方法及系统，涉及资源分配、数据处理技术，包括：构建最小费用最大流网络模型，供应节点为源点，需求节点为汇点，其边成本与用户偏好负相关；对用户偏好列表进行Top‑K剪枝，并采用部分贪心算法生成热启动初始分配；据此计算剩余库存与需求，重建残差网络；采用Bellman‑Ford算法初始化势函数并消除负环；基于此，应用改进的SSAP方法，通过Dijkstra算法迭代搜索最短增广路径并动态更新势函数，求解剩余资源的最小费用最大流分配；合并初始分配与优化结果，得到最终分配方案。本申请提升了求解效率，并兼顾优化质量与稳定性，适用于应急物资调度等场景。