Wolfram 언어™

최대 절단 문제 풀기

이 예는 버전 12의 새로운 함수인 SemidefiniteOptimization을 사용하여 NP 완전 최대 절단 문제의 완화를 효율적으로 해결하는 함수를 설정하는 방법을 설명합니다.

랜덤 그래프의 최대 컷을 구합니다.

그래프의 라플라스 행렬을 계산합니다.

SemidefiniteOptimization을 사용하여 함수를 설정합니다.

무작위로 반올림 컷을 생성합니다.

컷을 강조합니다.