该文主要针对如何设计无向带权图最小割的安全外包计算进行了研究，设计了分别适用于单服务器和双服务器场景的两个方案。方案采用分解合并顶点与边、对顶点做随机置换、对边做随机化处理等新方式来盲化图，实现图的隐私性保护，并设计了新的验证机制来实现验证。采用的盲化方式和传统盲化图的方式相比效率更高。通过文中提出的方案，计算能力较弱的用户可以实现无向带权图最小割问题的安全外包计算。据我们所知，这也是目前第一个针对图算法安全外包的研究工作。