reoptimization-algorithms 0.1.3

目录

• Introduction
• Setup
  • Requirements
  • Installation
  在
• Documentation
• Implementation
  • Algorithms
  在
• Contribution

Introduction

目前，对于NP-难问题的最优解的求解，必须付出相当大的努力。 再优化处理的是，如果给定问题实例I_O的最优解， 对于实例I_N，我们能否找到一个好的近似解，其中I_N是I_O，并进行一些“局部”修改？ 这个存储库的目标是公开一些众所周知的再优化算法。在

Setup

Documentation

importreoptimization_algorithmsasraold_graph=(ra.UndirectedGraph().add_vertex("4").add_edge("4","5").add_edge("40","50").add_vertex("6").add_edge("4","8").add_vertex("99").delete_vertex("6"))attached_graph=ra.UndirectedGraph().add_edge("90","95")attach_edges=[ra.Edge("4","90")]old_solution={"8"}solution=ra.UnweightedPVCP.reoptimize_ptas(old_graph,attached_graph,attach_edges,old_solution,k=3)print(solution)# {"4"}

有关详细的文档和用法，请参阅here

Implementation

实施主要包括

1. 具有图形数据结构实用程序
2. 实现图算法

Contribution

想添加或即兴创建存储库？查看Contributing文档：）