最优运输的字符串图示

本研究解决了最优运输字符串图示中的安全性问题，旨在证明或反驳给定字符串图的最小运输成本是否高于某个阈值。我们通过对成本矩阵的组合，将这一问题简化为单一最优运输的问题，并提出了一种新颖的算法，展示了其在效率和性能上的优势。