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...

Arhitectură peisagistică

ARHITECTURĂ TIPURILE DE SPAŢII VERZI Spaţiile verzi din interiorul localităţilor cuprind: parcuri, grădini, scuaruri, fâşii verzi şi aliniamente...

Pomicultură

INTRODUCERE ÎN ŞTIINŢA POMICULTURII Valorificarea eficientă a condiţiilor ecologice, tehnologice şi social-economice de care dispune fiecare...

Ameliorarea Plantelor

1.1. AMELIORAREA GRÂULUI Grâul este un aliment de bază care este principala sursă de hrana pentru aproximativ 40% din populaţie. Datorită...

Tehnologia de Cultivare a Lintei

INTRODUCERE Lintea face parte din ordinul Leguminosales. Importanţa ei constă în conţinutul ridicat de proteină al seminţelor (38 %)...

Tehnologia Conservelor

CURS 1 PREGĂTIREA MATERIILOR PRIME PENTRU PRELUCRARE Pentru majoritatea procedeelor de conservare aplicate în industria conservelor vegetale,...

Agroturism

TURISM Originea termenului latină: turnare – a se întoarce turnus – mişcare circulară (călătorie cu întoarcere la punctul de rezidenţă)...

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?