-
Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news-1.dfn.de!ne
ws.dfn.de!feeder.erje.net!news2.arglkargh.de!diablo2.news.osn.de!news.osn.de!di
ablo2.news.osn.de!195.114.241.69.MISMATCH!feeder.news-service.com!postnews.goog
le.com!x1g2000yqb.googlegroups.com!not-for-mail
From: Mariusz Marszałkowski <m...@g...com>
Newsgroups: pl.comp.programming
Subject: Co to za problem?
Date: Wed, 18 May 2011 04:26:10 -0700 (PDT)
Organization: http://groups.google.com
Lines: 19
Message-ID: <5...@x...googlegroups.com>
NNTP-Posting-Host: 89.229.34.123
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1305717970 15161 127.0.0.1 (18 May 2011 11:26:10 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Wed, 18 May 2011 11:26:10 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: x1g2000yqb.googlegroups.com; posting-host=89.229.34.123;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (X11; Linux x86_64; rv:2.0.1) Gecko/20100101
Firefox/4.0.1,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:190432
[ ukryj nagłówki ]Hey
Jest dany graf. Graf ma kilkadziesiąt wierzchołków. W każdym
wierzchołku jest ciężki materiał. Wierzchołki połączone są
trasami o dodatniej długości niespełniającymi nierówności
trójkąta. Materiał z wszystkich wierzchołków trzeba zwieźć
jedną ciężarówką do wyznaczonego wierzchołka. Ciężarówka
ma dużo mniejszą ładowność niż łączna masa materiału we
wszystkich wierzchołkach. Ciężarówka jedzie z prędkością
odwrotnie proporcjonalną do sumy swojej masy i wiezionego
materiału.
Zadanie polega na wyznaczeniu takich tras aby materiał został
jak najszybciej przywieziony do wskazanego wierzchołku.
To zadanie wydaje się koszmarnie złożone, da się wyznaczyć
optymalne rozwiązanie dla kilkudziesięciu wierzchołków?
Pozdrawiam
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-10-18 Warszawa => Account Manager - Usługi rekrutacyjne <=
- 2024-10-18 Białystok => Full Stack web developer (obszar .Net Core, Angular6+) <
- 2024-10-18 Gdańsk => Software .Net Developer <=
- 2024-10-18 Warszawa => Junior Rekruter <=
- 2024-10-18 Warszawa => Key Account Manager <=
- 2024-10-18 Przeróbka na zgrzewarkę "równoległą"
- 2024-10-18 Ostrów Wielkopolski => Laravel PHP Developer <=
- 2024-10-18 Warszawa => Data Scientist / Data Engineer (modele predykcyjne) <=
- 2024-10-18 doładowania 5zł
- 2024-10-17 Prośba o identyfikację komponentu
- 2024-10-17 Warszawa => Expert Recruiter 360 <=
- 2024-10-17 Warszawa => Account Manager - Sprzedaż Usług Rekrutacyjnych <=
- 2024-10-17 Warszawa => Software Engineer .Net <=
- 2024-10-17 Warszawa => Senior SAP HANA Developer <=
- 2024-10-17 Lublin => Spedytor międzynarodowy <=