Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  

CATEGORII DOCUMENTE




loading...



AccessAdobe photoshopAlgoritmiAutocadBaze de dateC
C sharpCalculatoareCorel drawDot netExcelFox pro
FrontpageHardwareHtmlInternetJavaLinux
MatlabMs dosPascalPhpPower pointRetele calculatoare
SqlTutorialsWebdesignWindowsWordXml

Drumuri in grafuri (II) (Networks - Minimum Spanning Tree)

calculatoare

+ Font mai mare | - Font mai mic








DOCUMENTE SIMILARE

Trimite pe Messenger
Gestiunea unui Hipermarket
Intretinerea integritatii datelor Oracle9I
Administrarea datelor Undo Oracle9I
Problema de transport (Transportation)
Structuri de stocare Oracle9I
Problema deciziei (Decision Analysis)
Auditarea Oracle9I
Problema repartizarii (Assignment)
Crearea unei baze da date Oracle9I
Procese Markov (Markov Analysis)

Drumuri in grafuri (II) (Networks - Minimum Spanning Tree)

Se da un graf neorientat avand m noduri si n arce. Pentru arce se defineste o masura (de exemplu: cost, distanta). Se pune problema conectarii tuturor nodurilor astfel incat suma totala a valorilor arcelor utilizate sa fie minima.




Se obtine astfel arborele drum minim.

Date de intrare:

numarul de arce [2 100]

pentru fiecare arc se indica:

numarul nodului de start;

numarul nodului final;

valoarea masurii arcului (distanta, cost);

Observatie:

Graful fiind neorientat nu conteaza ordinea in care sunt indicate extremitatile arcelor.

Exemplu:


O firma de instalatii electrice studiaza posibilitatea de legare a 6 consumatori (C1, , C6) la punctul de alimentare (A). Conditiile tehnice de instalare permit stabilirea unui numar de 11 legaturi, date impreuna cu costurile aferente in graful de mai jos.

Rezolvare

Se numeroteaza nodurile A 1, C1 2, , C6 7 si se introduc informatiile necesare celor 11 arce de exemplu: - arcul 1 :(1, 2) cu valoarea 20.

Este indiferenta ordinea de introducere a informatiilor despre arce.

Solutia este data in pagina 61.

Problema propusa:

O firma de calculatoare doreste instalarea unei retele arborescente formata dintr-un server (S) si 7 statii de lucru (WS1, , WS7). Conditiile tehnice de instalare permit stabilirea unui numar de 14 legaturi (arce). Costurile de instalare sunt date in matricea de mai jos:

S

WS1

WS2

WS3

WS4

WS5

WS6

WS7

S

WS1



WS2

WS3

WS4

WS5

WS6

WS7

Sa se traseze graful asociat.

Sa se rezolve problema si sa se traseze arborele solutie.



loading...







Politica de confidentialitate

DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 820
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2020 . All rights reserved

Distribuie URL

Adauga cod HTML in site