4736387691
kawałki firma powinna pociąc pręty, aby zmarnować jak najmniej materiału. W jaki sposób można ten problem przetłumaczyć na problem plecakowy?
8. Minimalne drzewa rozpinające
Rozwiązanie zadań z tego podrozdziału sprowadza się do znalezienia minimalnego drzewa rozpinającego pewnego grafu. Odpowiedni przykład został szczegółowo omówiony na wykładzie.
1. Firma telekomunikacyjna chce połączyć pewne miejscowości siecią telefoniczną. W poniższym grafie przedstawione zostały koszty utworzenia połączeń między poszczególnymi miastami. Znajdź sieć połączeń z minimalnym kosztem.
2. Podać przykład spójnego nieskierowanego grafu ważonego G takiego, że |F(G)| > 6 oraz
(a) istnieje dokładnie jedno minimalne drzewo rozpinające grafu G;
(b) istnieją co najmniej dwa różne minimalne drzewa rozpinające grafu G.
3. Znaleźć (w książce lub w internecie) algorytm znajdowania minimalnego drzewa rozpinającego (różny od algorytmu Kruskala) oraz zastosować go do rozwiązania poprzednich zadań.
9. Najkrótsze drogi
Rozwiązanie zadań z tego podrozdziału sprowadza się do znalezienia najkrótszej drogi w grafie. Odpowiednie przykłady zostały szczegółowo omówione na wykładzie.
Wyszukiwarka
Podobne podstrony:
11 powinno dążyć do takiej struktury finansowania ich aby ponosić jak najmniejsze koszty ichzadanie3 Wydzielić z sieci klasy C o adresie 192.168.1.0 trzy jak najmniejsze podsieci, w taki sposóFile0401 Aby być zdrowym trzeba dbać o czystość. Przyjrzyj się pierwszemu z rysunków i powiedz, w jgazeta JAK POWSTAJE GAZETAKTO DOSTARCZA INFORMACJE I MATERIAŁYW JAKI SPOSÓB • prac6 jak są ze sobą powiązane, w jaki sposób można dokonać ich modyfikacji, i jaki będzie tego skutek.Czy firma doświadczyła jakiegokolwiek kryzysu? Jeśli tak, z czego on wynikał? W jaki sposób zostałW jaki sposób można zmniejszyć zjawisko efektu cieplarnianego? Jak jest? Dlaczego nie jest tak,MENDELEYMENDELEY Warsztat praktyczny, na którym dowiesz się: Jak pobierać metadane. W jaki sposóbS5008107 ,12 Zadanie 1.7 Jak duża powinna być rezystancja R aby rezystancja zastępcza układu na rysu12- INNOVEER! Cykl życia produktu Stopień, w jakim firma powinna wprowadzać innowacje, zależy od tegS5008107 ,12 Zadanie 1.7 Jak duża powinna być rezystancja R aby rezystancja zastępcza układu na rysu1. Wstęp Aby zarządzać firmą powinniśmy posiadać wiedzę z zarządzania, mikroekonomii orazwięcej podobnych podstron