Treść zadania
Autor: ~Glory Dodano: 22.1.2020 (11:14)
Zbadać, co wiadomo na temat możliwości aproksymacji problemu komiwojażera z warunkiem
trójkąta.
(b) przedstawić przynajmniej jeden algorytm α-aproksymacyjny, dla α < 2
Rozwiąż zadanie i zarób nawet 16 punktów. 2 za rozwiązanie zadania, 12 gdy Twoja odpowiedź zostanie uznana jako najlepsza.
Rozwiązania
Podobne zadania
Projekt strony internetowej istniejącej w internecie.temat.Zarządzanie
Przedmiot: Informatyka
/ Studia
|
1 rozwiązanie | autor: martynaG 20.11.2010 (18:37) |
Podobne materiały
Przydatność 75% Co wiadomo o genomie człowieka?
Co wiadomo o genomie człowieka 26 czerwca 2000 roku skończył się wstępny etap poznawania genomu człowieka. Naukowcy z firmy biotechnologicznej Celera Genomics i laboratoriów należących do programu Human Genome Project ogłosili, że udało im się ustawić we właściwej kolejności fragmenty ludzkiego materiału genetycznego. Komórkowy alfabet genetyczny wykorzystuje cztery...
Przydatność 100% Uzasadnij w kategoriach określonej koncepcji estetycznej stanowisko na temat wybranego problemu etycznego współczesnej medycyny
Wielu z nas zadaje sobie pytanie czy prawa pacjenta gwarantują prawo do życia? Kto z nas ma prawo odbierać życie, pozbawiać rodziców radości macierzyństwa i ojcostwa, pozbawiać dziecko szans na życie!? Problem jaki wiąże się z prawami przysługującymi osobą poddającym się leczeniu narodził się wraz z rozwojem medycyny. W miarę jak rozwija się technologia medyczna rodzą...
Przydatność 55% "Napisz list otwarty do gazetki szkolnej na temat wybranego przez ciebie problemu szkoły" - list otwarty
Droga Pani Dyrektor, szanowne Grono Pedagogiczne, uczniowie! Niedawno spotkałam się z niemiłym wydarzeniem. Otóż przechodząc korytarzem zauważyłam, jak mała grupka chłopców znęcała się nad jednym, mniejszym i możliwe, że młodszym chłopcem. Dyżurujący nauczyciel nawet tego nie zauważył lub może nie chciał zauważyć. Natomiast ja idąc obok zwróciłam im uwagę....
Przydatność 60% Holocaust jako temat literacki i filmowy. Omów wybrane realizacje tego problemu.
Konspekt Imię i nazwisko: Klasa: III K LP Temat: Holocaust jako temat literacki i filmowy. Omów wybrane realizacje tego problemu. I. Bibliografia podmiotu: Borowski Tadeusz: U nas w Auschwitzu, Proszę państwa do gazu Krall Hanna: Zdążyć przed Panem Bogiem Moczarski Kazimierz: Rozmowy z katem Nałkowska Zofia: Medaliony Szczypiorski Andrzej: Początek Steven Spielberg:...
Przydatność 90% Psychologia wobec problemu bezrobocia
Bezrobocie to ogromny ciężar psychiczny. Słowa :? Nie mamy dla pana żadnej oferty?, które niemal na każdym kroku słyszy osoba szukająca pracy, ambitny mężczyzna rozumie jako ? Nie nadaje się pan. Jest pan do niczego?. I tak zaczyna o sobie myśleć. Mechanizm jest prosty ? jeśli człowiek uważa się za nieudacznika życiowego, zachowuje się jak nieudacznik. Przestaje...
0 odpowiada - 0 ogląda - 0 rozwiązań
Zgłoś nadużycie
Komentarze do zadania