Media Summary: BFS and the Naive Algorithm 1. An optimal solution is located at a vertex. 2. A vertex is a Basic Feasible Solution (BFS).
Discrete Optimization 06 Ls 6 - Detailed Analysis & Overview
BFS and the Naive Algorithm 1. An optimal solution is located at a vertex. 2. A vertex is a Basic Feasible Solution (BFS).