Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #31597
| From | bartekltg <bartekltg@gmail.com> |
|---|---|
| Newsgroups | pl.comp.programming |
| Subject | Re: Planowanie egzaminów jako problem kolorowania grafu |
| Date | 2018-06-18 16:39 +0200 |
| Organization | ATMAN - ATM S.A. |
| Message-ID | <pg8g7v$vi9$1@node2.news.atman.pl> (permalink) |
| References | <f672c2b1-46c6-4ae8-b12f-1861679eeb82@googlegroups.com> <pg6hgc$8dn$1@node2.news.atman.pl> <284d667e-2849-4706-a90e-5484ba77221e@googlegroups.com> |
On 18.06.2018 06:40, szykcech@gmail.com wrote: >>> Czy znajdując rozwiązanie (pokolorowanie grafu) - czyli rozdzielenie sytuacji konfliktowych - nie napotkamy nowych sytuacji konfliktowych?!? Które wymagałyby od nas nowych krawędzi?!? Przecież tak może się dziać bez końca!!! >>> >>> Proszę o odpowiedź na moje wątpliwości. >> >> A czemu mamy napotkać? Przecież wszytskie potencjalne konflikty >> już są w grafie. > > Chodzi mi o to, że np. mamy egzaminy między 8-12 i od 12-16 i konflikt 2 egzaminów między 12-14, to jeśli znajdziemy rozwiązanie dla konfliktu 12-14 np. godzina 10, to powstaje nowy konflikt... Dlaczego? Kolory to sloty (godziny). Szukasz kolorowania, czyli przypiszani egzaminom godzin. Jesli masz egzaminy A 8-12 B 12-16 C 12-16 (ustaliłęś sloty na 4 godzinne, to się tego trzymajmy) D 12-16 To nie możemy przesunać C ani D na 8-12, bo pomiędzy A i D oraz A i C isntieje krawędź! Krawędzie to NIE konflikty. Przeczytaj poprzedniego posta dokładniej. > Chyba, że domyślnie szukamy rozwiązań poza zbiorem węzłów tego grafu... A wtedy chyba dodajemy nowe węzły, tak by mieć graf bez krawędzi. Nie. Wierzchołki to egzaminy. Kolory to godziny. Krawędzie spełnaiją to co napsiałem: >> Egzaminy A i B są połączone krawędzią, jeśli istnieje studfent S, >> taki, że S ma egzamin A i S ma egzamin B. pzdr bartekltg
Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Planowanie egzaminów jako problem kolorowania grafu szykcech@gmail.com - 2018-06-17 13:00 -0700
Re: Planowanie egzaminów jako problem kolorowania grafu bartekltg <bartekltg@gmail.com> - 2018-06-17 22:49 +0200
Re: Planowanie egzaminów jako problem kolorowania grafu szykcech@gmail.com - 2018-06-17 21:40 -0700
Re: Planowanie egzaminów jako problem kolorowania grafu bartekltg <bartekltg@gmail.com> - 2018-06-18 16:39 +0200
Re: Planowanie egzaminów jako problem kolorowania grafu szykcech@gmail.com - 2018-06-18 09:58 -0700
Re: Planowanie egzaminów jako problem kolorowania grafu szykcech@gmail.com - 2018-06-18 10:14 -0700
Re: Planowanie egzaminów jako problem kolorowania grafu bartekltg <bartekltg@gmail.com> - 2018-06-19 16:33 +0200
csiph-web