[发明专利]一种最优网络最大流算法的选择方法和设备

摘要

本发明实施例提供一种最优网络最大流算法的选择方法和设备。涉及网络最大流领域，能够根据不同的网络流图确定最优的网络最大流算法。该方法包括算法选择设备获取网络流图，并根据该网络流图得到第一残量网络；获取操作算法集合，其中，该操作算法集合包括至少两个算法，在该第一残量网络中通过该至少两个算法并行进行预流推进，得到第二残量网络，并在该第二残量网络中确定该至少两个算法对应的关键边的数量，确定该关键边的数量的最大值对应的算法为该网络流图的最优网络最大流算法。本发明实施例用于网络最大流算法的选择。

主权项

一种最优网络最大流算法的选择方法，其特征在于，包括：获取网络流图，并根据所述网络流图得到第一残量网络；获取操作算法集合，其中，所述操作算法集合包括用户配置的至少两个算法；在所述第一残量网络中通过所述至少两个算法对同一数据并行进行预流推进，得到第二残量网络，并在所述第二残量网络中确定所述至少两个算法对应的关键边的数量；确定所述关键边的数量的最大值对应的算法为所述网络流图的最优网络最大流算法。