Grafuri

Curs
9/10 (2 voturi)
Domeniu: Agronomie
Conține 8 fișiere: pdf
Pagini : 507 în total
Cuvinte : 19369
Mărime: 1.77MB (arhivat)
Cost: Gratis
Profesor îndrumător / Prezentat Profesorului: Șl. Dr. Ing. Șerban Radu

Extras din document

Problema drumului de lungime minimă din orice vârf

-

Problema se referă la aflarea costului minim din orice vârf către oricare alt vârf, folosind muchii multiple

-

Aceasta se numește problema drumului de lungime minimă din orice vârf (all-pairs shortest path problem)

Algoritmul lui Floyd

-

Algoritmul lui Warshall reprezintă o modalitate rapidă de a crea un tabel care indică vârfurile în care se poate ajunge dintr-un anumit vârf, într-unul sau mai mulți pași

-

O abordare similară pentru grafuri ponderate este folosită de algoritmul lui Floyd, descoperit de Robert Floyd în 1962

Observații

-

Matricea de adiacență indică costurile tuturor căilor cu o singură muchie

-

Se dorește extinderea acestei matrici pentru a indica costurile tuturor căilor, indiferent de lungimea lor

-

De exemplu, se poate ajunge de la B la C cu un cost de 30 (10 de la B la D și 20 de la D la C)

Observații

-

Similar algoritmului lui Warshall, se modifică matricea de adiacență

-

Se examinează fiecare celulă de pe fiecare rând

-

Dacă există o pondere pozitivă, de exemplu 30 la intersecția liniei C cu coloana A, atunci se analizează coloana C, deoarece C reprezintă linia unde se află 30

Observații

-

Dacă se găsește o celulă în coloana C, de exemplu 40 la linia D, atunci există o cale de la C la A cu o pondere de 30 și o cale de la D la C cu o pondere de 40

-

Se poate deduce că există o cale cu două muchii de la D la A, cu o pondere de 70

Observații

-

Linia A este vidă

-

Pe linia B este 70 în coloana A și 10 în coloana D, dar coloana B este vidă, deci muchiile care încep din B nu pot fi combinate cu nicio muchie care se termină în B

Observații

-

În linia C se află 30 pe coloana A

-

În coloana C se află 20 pe linia D

-

Muchia de la C la A are o pondere de 30

-

Muchia de la D la C are o pondere de 20

-

Se obține calea de la D la A cu ponderea de 50

Observații

-

Linia D arată o situație interesantă - se poate micșora un cost existent deja

-

Pe linia D există 50 în coloana A

-

Pe linia B există 10 în coloana D

-

Există o cale de la B la A cu costul 60

-

Cu toate acestea, există deja costul 70 pe linia B, în coloana A

Observații

-

Deoarece 60 e mai mic decât 70, se înlocuiește 70 cu 60

-

În cazul căilor multiple de la un vârf la altul, tabelul indică calea de cost minim

Observații

-

Implementarea algoritmului lui Floyd este similară algoritmului lui Warshall

-

În locul inserării valorii 1 în tabel, cum se procedează în algoritmul lui Warshall, când se găsește o cale cu două muchii, se adaugă costul căii cu două muchii și se inserează suma costurilor celor două muchii în tabel

Preview document

Grafuri - Pagina 1
Grafuri - Pagina 2
Grafuri - Pagina 3
Grafuri - Pagina 4
Grafuri - Pagina 5
Grafuri - Pagina 6
Grafuri - Pagina 7
Grafuri - Pagina 8
Grafuri - Pagina 9
Grafuri - Pagina 10
Grafuri - Pagina 11
Grafuri - Pagina 12
Grafuri - Pagina 13
Grafuri - Pagina 14
Grafuri - Pagina 15
Grafuri - Pagina 16
Grafuri - Pagina 17
Grafuri - Pagina 18
Grafuri - Pagina 19
Grafuri - Pagina 20
Grafuri - Pagina 21
Grafuri - Pagina 22
Grafuri - Pagina 23
Grafuri - Pagina 24
Grafuri - Pagina 25
Grafuri - Pagina 26
Grafuri - Pagina 27
Grafuri - Pagina 28
Grafuri - Pagina 29
Grafuri - Pagina 30
Grafuri - Pagina 31
Grafuri - Pagina 32
Grafuri - Pagina 33
Grafuri - Pagina 34
Grafuri - Pagina 35
Grafuri - Pagina 36
Grafuri - Pagina 37
Grafuri - Pagina 38
Grafuri - Pagina 39
Grafuri - Pagina 40
Grafuri - Pagina 41
Grafuri - Pagina 42
Grafuri - Pagina 43
Grafuri - Pagina 44
Grafuri - Pagina 45
Grafuri - Pagina 46
Grafuri - Pagina 47
Grafuri - Pagina 48
Grafuri - Pagina 49
Grafuri - Pagina 50
Grafuri - Pagina 51
Grafuri - Pagina 52
Grafuri - Pagina 53
Grafuri - Pagina 54
Grafuri - Pagina 55
Grafuri - Pagina 56
Grafuri - Pagina 57
Grafuri - Pagina 58
Grafuri - Pagina 59
Grafuri - Pagina 60
Grafuri - Pagina 61
Grafuri - Pagina 62
Grafuri - Pagina 63
Grafuri - Pagina 64
Grafuri - Pagina 65
Grafuri - Pagina 66
Grafuri - Pagina 67
Grafuri - Pagina 68
Grafuri - Pagina 69
Grafuri - Pagina 70
Grafuri - Pagina 71
Grafuri - Pagina 72
Grafuri - Pagina 73
Grafuri - Pagina 74
Grafuri - Pagina 75
Grafuri - Pagina 76
Grafuri - Pagina 77
Grafuri - Pagina 78
Grafuri - Pagina 79
Grafuri - Pagina 80
Grafuri - Pagina 81
Grafuri - Pagina 82
Grafuri - Pagina 83
Grafuri - Pagina 84
Grafuri - Pagina 85
Grafuri - Pagina 86
Grafuri - Pagina 87
Grafuri - Pagina 88
Grafuri - Pagina 89
Grafuri - Pagina 90
Grafuri - Pagina 91
Grafuri - Pagina 92
Grafuri - Pagina 93
Grafuri - Pagina 94
Grafuri - Pagina 95
Grafuri - Pagina 96
Grafuri - Pagina 97
Grafuri - Pagina 98
Grafuri - Pagina 99
Grafuri - Pagina 100
Grafuri - Pagina 101
Grafuri - Pagina 102
Grafuri - Pagina 103
Grafuri - Pagina 104
Grafuri - Pagina 105
Grafuri - Pagina 106
Grafuri - Pagina 107
Grafuri - Pagina 108
Grafuri - Pagina 109
Grafuri - Pagina 110
Grafuri - Pagina 111
Grafuri - Pagina 112
Grafuri - Pagina 113
Grafuri - Pagina 114
Grafuri - Pagina 115
Grafuri - Pagina 116
Grafuri - Pagina 117
Grafuri - Pagina 118
Grafuri - Pagina 119
Grafuri - Pagina 120
Grafuri - Pagina 121
Grafuri - Pagina 122
Grafuri - Pagina 123
Grafuri - Pagina 124
Grafuri - Pagina 125
Grafuri - Pagina 126
Grafuri - Pagina 127
Grafuri - Pagina 128
Grafuri - Pagina 129
Grafuri - Pagina 130
Grafuri - Pagina 131
Grafuri - Pagina 132
Grafuri - Pagina 133
Grafuri - Pagina 134
Grafuri - Pagina 135
Grafuri - Pagina 136
Grafuri - Pagina 137
Grafuri - Pagina 138
Grafuri - Pagina 139
Grafuri - Pagina 140
Grafuri - Pagina 141
Grafuri - Pagina 142
Grafuri - Pagina 143
Grafuri - Pagina 144
Grafuri - Pagina 145
Grafuri - Pagina 146
Grafuri - Pagina 147
Grafuri - Pagina 148
Grafuri - Pagina 149
Grafuri - Pagina 150
Grafuri - Pagina 151
Grafuri - Pagina 152
Grafuri - Pagina 153
Grafuri - Pagina 154
Grafuri - Pagina 155
Grafuri - Pagina 156
Grafuri - Pagina 157
Grafuri - Pagina 158
Grafuri - Pagina 159
Grafuri - Pagina 160
Grafuri - Pagina 161
Grafuri - Pagina 162
Grafuri - Pagina 163
Grafuri - Pagina 164
Grafuri - Pagina 165
Grafuri - Pagina 166
Grafuri - Pagina 167
Grafuri - Pagina 168
Grafuri - Pagina 169
Grafuri - Pagina 170
Grafuri - Pagina 171
Grafuri - Pagina 172
Grafuri - Pagina 173
Grafuri - Pagina 174
Grafuri - Pagina 175
Grafuri - Pagina 176
Grafuri - Pagina 177
Grafuri - Pagina 178
Grafuri - Pagina 179
Grafuri - Pagina 180
Grafuri - Pagina 181
Grafuri - Pagina 182
Grafuri - Pagina 183
Grafuri - Pagina 184
Grafuri - Pagina 185
Grafuri - Pagina 186
Grafuri - Pagina 187
Grafuri - Pagina 188
Grafuri - Pagina 189
Grafuri - Pagina 190
Grafuri - Pagina 191
Grafuri - Pagina 192
Grafuri - Pagina 193
Grafuri - Pagina 194
Grafuri - Pagina 195
Grafuri - Pagina 196
Grafuri - Pagina 197
Grafuri - Pagina 198
Grafuri - Pagina 199
Grafuri - Pagina 200
Grafuri - Pagina 201
Grafuri - Pagina 202
Grafuri - Pagina 203
Grafuri - Pagina 204
Grafuri - Pagina 205
Grafuri - Pagina 206
Grafuri - Pagina 207
Grafuri - Pagina 208
Grafuri - Pagina 209
Grafuri - Pagina 210
Grafuri - Pagina 211
Grafuri - Pagina 212
Grafuri - Pagina 213
Grafuri - Pagina 214
Grafuri - Pagina 215
Grafuri - Pagina 216
Grafuri - Pagina 217
Grafuri - Pagina 218
Grafuri - Pagina 219
Grafuri - Pagina 220
Grafuri - Pagina 221
Grafuri - Pagina 222
Grafuri - Pagina 223
Grafuri - Pagina 224
Grafuri - Pagina 225
Grafuri - Pagina 226
Grafuri - Pagina 227
Grafuri - Pagina 228
Grafuri - Pagina 229
Grafuri - Pagina 230
Grafuri - Pagina 231
Grafuri - Pagina 232
Grafuri - Pagina 233
Grafuri - Pagina 234
Grafuri - Pagina 235
Grafuri - Pagina 236
Grafuri - Pagina 237
Grafuri - Pagina 238
Grafuri - Pagina 239
Grafuri - Pagina 240
Grafuri - Pagina 241
Grafuri - Pagina 242
Grafuri - Pagina 243
Grafuri - Pagina 244
Grafuri - Pagina 245
Grafuri - Pagina 246
Grafuri - Pagina 247
Grafuri - Pagina 248
Grafuri - Pagina 249
Grafuri - Pagina 250
Grafuri - Pagina 251
Grafuri - Pagina 252
Grafuri - Pagina 253
Grafuri - Pagina 254
Grafuri - Pagina 255
Grafuri - Pagina 256
Grafuri - Pagina 257
Grafuri - Pagina 258
Grafuri - Pagina 259
Grafuri - Pagina 260
Grafuri - Pagina 261
Grafuri - Pagina 262
Grafuri - Pagina 263
Grafuri - Pagina 264
Grafuri - Pagina 265
Grafuri - Pagina 266
Grafuri - Pagina 267
Grafuri - Pagina 268
Grafuri - Pagina 269
Grafuri - Pagina 270
Grafuri - Pagina 271
Grafuri - Pagina 272
Grafuri - Pagina 273
Grafuri - Pagina 274
Grafuri - Pagina 275
Grafuri - Pagina 276
Grafuri - Pagina 277
Grafuri - Pagina 278
Grafuri - Pagina 279
Grafuri - Pagina 280
Grafuri - Pagina 281
Grafuri - Pagina 282
Grafuri - Pagina 283
Grafuri - Pagina 284
Grafuri - Pagina 285
Grafuri - Pagina 286
Grafuri - Pagina 287
Grafuri - Pagina 288
Grafuri - Pagina 289
Grafuri - Pagina 290
Grafuri - Pagina 291
Grafuri - Pagina 292
Grafuri - Pagina 293
Grafuri - Pagina 294
Grafuri - Pagina 295
Grafuri - Pagina 296
Grafuri - Pagina 297
Grafuri - Pagina 298
Grafuri - Pagina 299
Grafuri - Pagina 300
Grafuri - Pagina 301
Grafuri - Pagina 302
Grafuri - Pagina 303
Grafuri - Pagina 304
Grafuri - Pagina 305
Grafuri - Pagina 306
Grafuri - Pagina 307
Grafuri - Pagina 308
Grafuri - Pagina 309
Grafuri - Pagina 310
Grafuri - Pagina 311
Grafuri - Pagina 312
Grafuri - Pagina 313
Grafuri - Pagina 314
Grafuri - Pagina 315
Grafuri - Pagina 316
Grafuri - Pagina 317
Grafuri - Pagina 318
Grafuri - Pagina 319
Grafuri - Pagina 320
Grafuri - Pagina 321
Grafuri - Pagina 322
Grafuri - Pagina 323
Grafuri - Pagina 324
Grafuri - Pagina 325
Grafuri - Pagina 326
Grafuri - Pagina 327
Grafuri - Pagina 328
Grafuri - Pagina 329
Grafuri - Pagina 330
Grafuri - Pagina 331
Grafuri - Pagina 332
Grafuri - Pagina 333
Grafuri - Pagina 334
Grafuri - Pagina 335
Grafuri - Pagina 336
Grafuri - Pagina 337
Grafuri - Pagina 338
Grafuri - Pagina 339
Grafuri - Pagina 340
Grafuri - Pagina 341
Grafuri - Pagina 342
Grafuri - Pagina 343
Grafuri - Pagina 344
Grafuri - Pagina 345
Grafuri - Pagina 346
Grafuri - Pagina 347
Grafuri - Pagina 348
Grafuri - Pagina 349
Grafuri - Pagina 350
Grafuri - Pagina 351
Grafuri - Pagina 352
Grafuri - Pagina 353
Grafuri - Pagina 354
Grafuri - Pagina 355
Grafuri - Pagina 356
Grafuri - Pagina 357
Grafuri - Pagina 358
Grafuri - Pagina 359
Grafuri - Pagina 360
Grafuri - Pagina 361
Grafuri - Pagina 362
Grafuri - Pagina 363
Grafuri - Pagina 364
Grafuri - Pagina 365
Grafuri - Pagina 366
Grafuri - Pagina 367
Grafuri - Pagina 368
Grafuri - Pagina 369
Grafuri - Pagina 370
Grafuri - Pagina 371
Grafuri - Pagina 372
Grafuri - Pagina 373
Grafuri - Pagina 374
Grafuri - Pagina 375
Grafuri - Pagina 376
Grafuri - Pagina 377
Grafuri - Pagina 378
Grafuri - Pagina 379
Grafuri - Pagina 380
Grafuri - Pagina 381
Grafuri - Pagina 382
Grafuri - Pagina 383
Grafuri - Pagina 384
Grafuri - Pagina 385
Grafuri - Pagina 386
Grafuri - Pagina 387
Grafuri - Pagina 388
Grafuri - Pagina 389
Grafuri - Pagina 390
Grafuri - Pagina 391
Grafuri - Pagina 392
Grafuri - Pagina 393
Grafuri - Pagina 394
Grafuri - Pagina 395
Grafuri - Pagina 396
Grafuri - Pagina 397
Grafuri - Pagina 398
Grafuri - Pagina 399
Grafuri - Pagina 400
Grafuri - Pagina 401
Grafuri - Pagina 402
Grafuri - Pagina 403
Grafuri - Pagina 404
Grafuri - Pagina 405
Grafuri - Pagina 406
Grafuri - Pagina 407
Grafuri - Pagina 408
Grafuri - Pagina 409
Grafuri - Pagina 410
Grafuri - Pagina 411
Grafuri - Pagina 412
Grafuri - Pagina 413
Grafuri - Pagina 414
Grafuri - Pagina 415
Grafuri - Pagina 416
Grafuri - Pagina 417
Grafuri - Pagina 418
Grafuri - Pagina 419
Grafuri - Pagina 420
Grafuri - Pagina 421
Grafuri - Pagina 422
Grafuri - Pagina 423
Grafuri - Pagina 424
Grafuri - Pagina 425
Grafuri - Pagina 426
Grafuri - Pagina 427
Grafuri - Pagina 428
Grafuri - Pagina 429
Grafuri - Pagina 430
Grafuri - Pagina 431
Grafuri - Pagina 432
Grafuri - Pagina 433
Grafuri - Pagina 434
Grafuri - Pagina 435
Grafuri - Pagina 436
Grafuri - Pagina 437
Grafuri - Pagina 438
Grafuri - Pagina 439
Grafuri - Pagina 440
Grafuri - Pagina 441
Grafuri - Pagina 442
Grafuri - Pagina 443
Grafuri - Pagina 444
Grafuri - Pagina 445
Grafuri - Pagina 446
Grafuri - Pagina 447
Grafuri - Pagina 448
Grafuri - Pagina 449
Grafuri - Pagina 450
Grafuri - Pagina 451
Grafuri - Pagina 452
Grafuri - Pagina 453
Grafuri - Pagina 454
Grafuri - Pagina 455
Grafuri - Pagina 456
Grafuri - Pagina 457
Grafuri - Pagina 458
Grafuri - Pagina 459
Grafuri - Pagina 460
Grafuri - Pagina 461
Grafuri - Pagina 462
Grafuri - Pagina 463
Grafuri - Pagina 464
Grafuri - Pagina 465
Grafuri - Pagina 466
Grafuri - Pagina 467
Grafuri - Pagina 468
Grafuri - Pagina 469
Grafuri - Pagina 470
Grafuri - Pagina 471
Grafuri - Pagina 472
Grafuri - Pagina 473
Grafuri - Pagina 474
Grafuri - Pagina 475
Grafuri - Pagina 476
Grafuri - Pagina 477
Grafuri - Pagina 478
Grafuri - Pagina 479
Grafuri - Pagina 480
Grafuri - Pagina 481
Grafuri - Pagina 482
Grafuri - Pagina 483
Grafuri - Pagina 484
Grafuri - Pagina 485
Grafuri - Pagina 486
Grafuri - Pagina 487
Grafuri - Pagina 488
Grafuri - Pagina 489
Grafuri - Pagina 490
Grafuri - Pagina 491
Grafuri - Pagina 492
Grafuri - Pagina 493
Grafuri - Pagina 494
Grafuri - Pagina 495
Grafuri - Pagina 496
Grafuri - Pagina 497
Grafuri - Pagina 498
Grafuri - Pagina 499
Grafuri - Pagina 500
Grafuri - Pagina 501
Grafuri - Pagina 502
Grafuri - Pagina 503
Grafuri - Pagina 504
Grafuri - Pagina 505
Grafuri - Pagina 506
Grafuri - Pagina 507

Conținut arhivă zip

  • Algoritmul lui Floyd.pdf
  • EXPLORAREA GRAFURILOR.pdf
  • GRAFURI.pdf
  • GRAFURI PONDERATE.pdf
  • Grafuri Quiz 3.pdf
  • Introducere in Teoria Grafurilor+Raspunsuri.pdf
  • Quiz Grafuri 2.pdf
  • SORTAREA TOPOLOGICA.pdf

Alții au mai descărcat și

Cultura Căpșunului

Căpşunul este o plantă semiierboasă, perenă, ce creşte sub formă de tufă cu înălţimea de 15-40 cm. Partea subterană este formată dintr-o rădăcină...

Bilanțul energetic la nivel de fermă

BILANȚUL ENERGIEI LA NIVEL DE FERMĂ Energia reprezită capacitatea unui sistem de a efectua lucru mecanic, atunci când trece printr-o transformare...

Tehnologie si Control in Industria Prelucrarii Fructelor

Productia horticola este structurata: - 35% legume si pepeni - 35% cartofi - 17% fructe - 13% struguri Productia medie de fructe raportata la...

Amenajarea Pădurilor

TEMA 1.1. - AMENAJAREA PĂDURILOR ÎN CONTEXTUL SILVICULTURII CU ŢELURI MULTIPLE. SARCINILE , BAZELE ŞI PRINCIPIILE DE AMENAJARE A PĂDURILOR CU...

Entomologie

ENTOMOLOGIE FORESTIERĂ Entomologia este ştiinţa care se ocupă cu studiul insectelor. Denumirea ştiinţei provine de la grecescul entomon – insectă...

Pedologie

OBIECTUL ŞI ROLUL PEDOLOGIEI ÎN DEZVOLTAREA AGRICULTURII 1.1. OBIECTUL PEDOLOGIEI Pedologia este ştiinţa care se ocupă cu studiul solului (din...

Tehnologia Maltului si a Berii

MATERII PRIME FOLOSITE LA FABRICAREA BERII 1. Orzul Orzul este materia primă tradiţională pentru fabricarea berii, fiind puţin pretenţios din...

Tehnologia Vinului

Denumirea de OENOLOGIE îşi are originea în cuvintele greceşti ”oenos-vin”  şi ”logos-vorbire”, în sens mai larg ”ştiinţa vinificaţiei”. De fapt...

Te-ar putea interesa și

Elemente de Teoria Grafurilor

INTRODUCERE IN TEORIA GRAFURILOR Exista situatii când oameni ce lucreaza în diverse domenii ajung la reprezentarea unor cazuri concrete prin...

Grafuri Neorientate - Euleriene

’’ Ideile, si daca sunt abstracte si daca nu, ca sa le poti manui, trebuie sa le ai. Calculatorul, ca sa-si faca treaba, trebuie sa inteleaga...

Grafuri Neorientate

GRAFURI NEORIENTATE NOTIUNI INTRODUCTIVE NOTIUNI DE BAZA DEFINITIE: Se numeste graf neorientat o pereche ordonata de multimi(X,U), X fiind o...

Grafuri Neorientate

Grafuri neorientate Definiţie. Se numeşte graf neorientat o pereche ordonată de mulţimi (X, U), X fiind o mulţime finită şi nevidă de elemente...

Grafuri Celebre

1. Introducere Numeroase situatii din viata cotidiana pot fi modelate cu ajutorul teoriei grafurilor. Teoria grafurilor este o importanta...

Manual Grafuri

1. Preliminarii 1.1. Algoritmi Toti algoritmii descrisi în cadrul acestei lucrari folosesc structuri de date de tip graf. Unele descrieri sînt...

Algoritmica Grafurilor

Capitolul 1 INTRODUCERE Pentru noţiunile din acest paragraf am consultat Behzad, Chartrand, Foster, Croitoru, Olaru, Tomescu. Alte completări...

Ai nevoie de altceva?