macierz, graf, algortym Forda
: 13 sty 2009, o 13:12
Dla podanych poniżej macierzy narysowaćodpowiednie grafy oraz za pomocą algorytmu Forda określić najdłuższą i najkrótszą drogę z węzła początkowego do węzła końcowego. Podać również liczbę chromatyczną otrzymanego grafu:
0 3 0 4 0 0 0 0 8
3 0 2 0 5 0 0 0 0
0 2 0 0 0 6 0 0 0
4 0 0 0 6 0 7 0 3
0 5 0 6 0 7 4 0 0
0 0 6 0 7 0 0 2 0
0 0 0 7 4 0 0 1 2
0 0 0 0 0 2 1 0 0
8 0 0 3 0 0 2 0 0
Czy pomoglby mi ktos z tym?
0 3 0 4 0 0 0 0 8
3 0 2 0 5 0 0 0 0
0 2 0 0 0 6 0 0 0
4 0 0 0 6 0 7 0 3
0 5 0 6 0 7 4 0 0
0 0 6 0 7 0 0 2 0
0 0 0 7 4 0 0 1 2
0 0 0 0 0 2 1 0 0
8 0 0 3 0 0 2 0 0
Czy pomoglby mi ktos z tym?