Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

- zdjęcie

razus

Rejestracja: 02 Jun 2014
Offline Ostatnio: May 07 2015 07:31
-----

Moje tematy

Minimalny koszt przydziału zadań

05.05.2015 - 17:10

Witam 
MAm za zadanie obliczyc minimalny koszt przydzialu zadan, nie mam zadnego sposobu na obliczenie tego i jesli daloby sie to zrobic bazami (w grafie) bylbym zadowolony. Znalazlem w internecie algorytm wegierski (w nim niema liter) ale niewiem co robic z tymi "M".
 
 
M 32 57 12 56 23
86 12 68 16 13 68
89 12 34 56 78 99
76 25 16 67 35 16
87 63 92 56 M 98
87 65 84 92 85 37
 
Prawdopodobnie jest to macierz, jednak na wydruku niema kresek, liczby dalem losowe ja mam całkiem inne, chodzi mi tylko o to jak to liczyc i co z tymi M.

 

 

 

2 sprawa mam kolejne zadanie z bazami minimalnymi ktore juz wyznaczyłem, czy jest jakis program ktorym moge sprawdzic wyniki? (minimal vertex cover, wierzchołki pokrywajace po polsku)

 

Kategoria powinna byc prawidlowa gdyz jest to zadanie z matematyki dyskretnej.

 

pozdrawiam
 


Postać mfa i algebra boola.

02.06.2014 - 11:41

Hej

Mam do przeksztalcenia do mfa wyrazenie:

 

x1+x2)(x2+x3)(x3+x4)(x4+x5)(x1+x5) i otrzymujemy w ten sposob wyrazenie x1x3x5+x1x3x4+x1x2x4+x2x3x5+x2x4x5 i teraz bylbym wdzieczny gdyby ktos mi tu rozpisal jak sie do tego dochodzi,

korzystalem z praw algebry boola ale powychodzily mi jakies dziwne mnozenia. Indukowanie zbiorow dalej jest proste natomiast w jaki sposob to zostalo przeskstalcone do mfa, krok po kroku.

 

\begin{matrix} 1 & 2 & 3 \\ 4 & 5 & 6 \end{matrix}

 

Moja macierz incydencji ma postac 

 

1 0 0 0 1

1 1 0 0 0

0 1 1 0 0

0 0 1 1 0

0 0 0 1 1

 

Rozumiem w jaki sposob sie ja tworzy, natomiast mam nastepujace pytanie, czy to jest rownowane temu z gory: (x1+x2)(x2+x3)(x3+x4)(x4+x5)(x1+x5)  ,

gdzie pierwszy wiersz to dodajemy element pierwszy + piąty, 2 wiersz pierwszy + drugi itd czy na tym polega wyznaczenie funkcjii. (chodzi o wyznaczenie baz minimalnych w grafie na podstawie rysunku i macierzy)

Oczywiscie to samo : x1+x2)(x2+x3)(x3+x4)(x4+x5)(x1+x5 moglbym wyznaczyc z rysunku sprawdzajac ktore wierzcholki grafu maja krawedzie wspolne ale nie wiem czy jest to rownowazne macierzy i sie stad bieze, bo jezeli nieodpowiednio oznacze wierzcholki albo indeksy krawedzi to wszystko bedzie zle.