Theoremcore
Upper-bound property of relaxation
Also called Upper-bound property.
Shortest-path estimates never fall below true distances under any sequence of relaxations, and stay at the true value once reached.
Shortest-path estimates never fall below true distances under any sequence of relaxations, and stay at the true value once reached.
About this page
The build computes these levels from the evidence in the repository. Each row says what the next level needs. Read what the levels mean.
| Ladder | Level | What the next level needs |
|---|---|---|
| Human proof | H0 no proof |
|
| Lean | L0 no Lean part |
|
| Visual | V0 none |
|
| Writing | W0 stub |
|
Tag HKSZQ9 Edit this page History Report an error