Optymalna triangulacja ośmiokąta foremnego

mazi_piotrek
Użytkownik
Użytkownik
Posty: 86
Rejestracja: 29 gru 2008, o 18:10
Płeć: Mężczyzna
Lokalizacja: Lądek Zdrój
Podziękował: 3 razy

Optymalna triangulacja ośmiokąta foremnego

Post autor: mazi_piotrek »

Zadanie ze słynnej książki "Wprowadzenie do algorytmów" T.H. Cormen
Dotyczy programowania dynamicznego.

Wyznacz optymalną triangulację ośmiokąta foremnego o boku długości jednostkowej.
Użyj następującej funkcji wagi:

\(\displaystyle{ w(\Delta v_{i} v_{j} v_{k} = |v_{i} v_{j}| + |v_{j} v_{k} + |v_{k} v_{i}|)}\), gdzie \(\displaystyle{ |v_{i} v_{j}|}\) jest odległością euklidesową między wierzchołkami \(\displaystyle{ v_{i}, v_{j}}\)
ODPOWIEDZ