Scribd Logo
Upload

Welcome to Scribd!

  • Metodo Floyd 4

    Uploaded by

    Deysi Mancilla Franco
    7 views6 pages
    The document contains a matrix representing the adjacency between 12 nodes (V1-V12) over 4 iterations. It shows how the connections between nodes change with each iteration as new connections are added and weights are updated.

    Original Description:

    Original Title

    METODO FLOYD 4

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document contains a matrix representing the adjacency between 12 nodes (V1-V12) over 4 iterations. It shows how the connections between nodes change with each iteration as new connections are added and weights are updated.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    7 views6 pages

    Metodo Floyd 4

    Uploaded by

    Deysi Mancilla Franco
    The document contains a matrix representing the adjacency between 12 nodes (V1-V12) over 4 iterations. It shows how the connections between nodes change with each iteration as new connections are added and weights are updated.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 6

    MATRIZ DE ADYACENCIA INCIAL

    HILBER FIBONACCI CELSIUS FAHRENHEIT CASITA VORONOI GARNER GAUSS RICHTER KONISBERG EULER 0
    HILBER 0 250 312 230 1000000 1000000 1000000 1000000 1000000 1000000 1000000 0
    FIBONACCI 250 0 1000000 450 345 299 310 1000000 1000000 1000000 1000000 0
    CELSIUS 312 1000000 0 255 1000000 1000000 1000000 1000000 280 450 1000000 0
    FAHRENHEIT 230 450 255 0 180 1000000 1000000 314 267 1000000 1000000 0
    CASITA 1000000 345 1000000 180 0 190 1000000 180 1000000 1000000 330 0
    VORONOI 1000000 299 1000000 1000000 190 0 170 1000000 1000000 1000000 317 0
    GADNER 1000000 310 1000000 1000000 1000000 170 0 1000000 1000000 1000000 415 0
    GAUSS 1000000 1000000 1000000 314 180 1000000 1000000 0 198 275 230 0
    RICHTER 1000000 1000000 280 267 1000000 1000000 1000000 198 0 225 1000000 0
    KONISBERG 1000000 1000000 450 1000000 1000000 1000000 1000000 275 225 0 300 0
    EULER 1000000 1000000 1000000 1000000 330 317 415 230 1000000 300 0 0
    0 0 0 0 0 0 0 0 0 0 0 0 0

    NODO INTERMEDIO DE INTERACION V1

    V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11 V12


    V1 0 250 312 230 1000000 1000000 1000000 1000000 1000000 1000000 1000000 0
    V2 250 0 562 450 345 299 310 1000000 1000000 1000000 1000000 0
    V3 312 562 0 255 1000000 1000000 1000000 1000000 280 450 1000000 0
    V4 230 450 255 0 180 1000000 1000000 314 267 1000000 1000000 0
    V5 1000000 345 1000000 180 0 190 1000000 180 1000000 1000000 330 0
    V6 1000000 299 1000000 1000000 190 0 170 1000000 1000000 1000000 317 0
    V7 1000000 310 1000000 1000000 1000000 170 0 1000000 1000000 1000000 415 0
    V8 1000000 1000000 1000000 314 180 1000000 1000000 0 198 275 230 0
    V9 1000000 1000000 280 267 1000000 1000000 1000000 198 0 225 1000000 0
    V10 1000000 1000000 450 1000000 1000000 1000000 1000000 275 225 0 300 0
    V11 1000000 1000000 1000000 1000000 330 317 415 230 1000000 300 0 0
    V12 0 0 0 0 0 0 0 0 0 0 0 0

    NODO INTERMEDIO DE INTERACION V2

    V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11 V12


    V1 0 250 312 230 595 549 560 1000000 1000000 1000000 1000000 0
    V2 250 0 562 450 345 299 310 1000000 1000000 1000000 1000000 0
    V3 312 562 0 255 907 861 872 1000000 280 450 1000000 0
    V4 230 450 255 0 180 749 760 314 267 1000000 1000000 0
    V5 595 345 907 180 0 190 760 180 1000000 1000000 330 0
    V6 549 299 861 749 190 0 170 1000000 1000000 1000000 317 0
    V7 560 310 872 760 655 170 0 1000000 1000000 1000000 415 0
    V8 1000000 1000000 1000000 314 180 1000000 1000000 0 198 275 230 0
    V9 1000000 1000000 280 267 1000000 1000000 1000000 198 0 225 1000000 0
    V10 1000000 1000000 450 1000000 1000000 1000000 1000000 275 225 0 300 0
    V11 1000000 1000000 1000000 1000000 330 317 415 230 1000000 300 0 0
    V12 0 0 0 0 0 0 0 0 0 0 0 0
    NODO INTERMEDIO DE INTERACION V3

    V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11 V12


    V1 0 250 312 230 595 549 560 1000000 592 762 1000000 0
    V2 250 0 562 450 345 299 310 1000000 842 1012 1000000 0
    V3 312 562 0 255 907 861 872 1000000 280 450 1000000 0
    V4 230 450 255 0 180 749 760 314 267 705 1000000 0
    V5 595 345 907 180 0 190 760 180 1187 1357 330 0
    V6 549 299 861 749 190 0 170 1000000 1141 1311 317 0
    V7 560 310 872 760 655 170 0 1000000 1152 1322 415 0
    V8 1000000 1000000 1000000 314 180 1000000 1000000 0 198 275 230 0
    V9 592 842 280 267 1187 1141 1152 198 0 225 1000000 0
    V10 762 1012 450 705 1357 1311 1322 275 225 0 300 0
    V11 1000000 1000000 1000000 1000000 330 317 415 230 1000000 300 0 0
    V12 0 0 0 0 0 0 0 0 0 0 0 0

    NODO INTERMEDIO DE INTERACION 4

    V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11 V12


    V1 0 250 312 230 410 549 560 544 497 762 1000000 0
    V2 250 0 562 450 345 299 310 764 717 1012 1000000 0
    V3 312 562 0 255 435 861 872 569 280 450 1000000 0
    V4 230 450 255 0 180 749 760 314 267 705 1000000 0
    V5 410 345 435 180 0 190 760 180 447 885 330 0
    V6 549 299 861 749 190 0 170 1063 1016 1311 317 0
    V7 560 310 872 760 655 170 0 1074 1027 1322 415 0
    V8 544 764 569 314 180 1063 1074 0 198 275 230 0
    V9 497 717 280 267 447 1016 1027 198 0 225 1000000 0
    V10 762 1012 450 705 885 1311 1322 275 225 0 300 0
    V11 1000000 1000000 1000000 1000000 330 317 415 230 1000000 300 0 0
    V12 0 0 0 0 0 0 0 0 0 0 0 0

    NODO INTERMEDIO DE ITERACION 5

    V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11 V12


    V1 0 250 312 230 410 549 560 544 497 762 740 0
    V2 250 0 562 450 345 299 310 525 717 1012 675 0
    V3 312 562 0 255 435 625 872 569 280 450 765 0
    V4 230 450 255 0 180 370 760 314 267 705 510 0
    V5 410 345 435 180 0 190 760 180 447 885 330 0
    V6 549 299 625 370 190 0 170 370 637 1075 317 0
    V7 560 310 872 760 655 170 0 835 1027 1322 415 0
    V8 544 525 569 314 180 370 940 0 198 275 230 0
    V9 497 717 280 267 447 637 1027 198 0 225 777 0
    V10 762 1012 450 705 885 1075 1322 275 225 0 300 0
    V11 740 675 765 510 330 317 415 230 777 300 0 0
    V12 0 0 0 0 0 0 0 0 0 0 0 0
    NODO INTERMEDIO DE ITERACION 6

    V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11 V12


    V1 0 250 312 230 410 549 560 544 497 762 740 0
    V2 250 0 562 450 345 299 310 525 717 1012 616 0
    V3 312 562 0 255 435 625 795 569 280 450 765 0
    V4 230 450 255 0 180 370 540 314 267 705 510 0
    V5 410 345 435 180 0 190 360 180 447 885 330 0
    V6 549 299 625 370 190 0 170 370 637 1075 317 0
    V7 560 310 795 540 360 170 0 540 807 1245 415 0
    V8 544 525 569 314 180 370 540 0 198 275 230 0
    V9 497 717 280 267 447 637 807 198 0 225 777 0
    V10 762 1012 450 705 885 1075 1245 275 225 0 300 0
    V11 740 616 765 510 330 317 415 230 777 300 0 0
    V12 0 0 0 0 0 0 0 0 0 0 0 0

    NODO INTERMEDIO DE ITERACION 7

    V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11 V12


    V1 0 250 312 230 410 480 560 544 497 762 740 0
    V2 250 0 562 450 345 299 310 525 717 1012 616 0
    V3 312 562 0 255 435 625 795 569 280 450 765 0
    V4 230 450 255 0 180 370 540 314 267 705 510 0
    V5 410 345 435 180 0 190 360 180 447 885 330 0
    V6 549 299 625 370 190 0 170 370 637 1075 317 0
    V7 560 310 795 540 360 170 0 540 807 1245 415 0
    V8 544 525 569 314 180 370 540 0 198 275 230 0
    V9 497 717 280 267 447 637 807 198 0 225 777 0
    V10 762 1012 450 705 885 1075 1245 275 225 0 300 0
    V11 740 616 765 510 330 317 415 230 777 300 0 0
    V12 0 0 0 0 0 0 0 0 0 0 0 0

    NODO INTERMEDIO DE ITERACION 8

    V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11 V12


    V1 0 250 312 230 410 480 560 544 497 762 740 0
    V2 250 0 562 450 345 299 310 525 717 800 616 0
    V3 312 562 0 255 435 625 795 569 280 450 765 0
    V4 230 450 255 0 180 370 540 314 267 589 510 0
    V5 410 345 435 180 0 190 360 180 378 455 330 0
    V6 549 299 625 370 190 0 170 370 568 645 317 0
    V7 560 310 795 540 360 170 0 540 738 815 415 0
    V8 544 525 569 314 180 370 540 0 198 275 230 0
    V9 497 717 280 267 378 568 738 198 0 225 428 0
    V10 762 800 450 589 455 645 815 275 225 0 300 0
    V11 740 616 765 510 330 317 415 230 428 300 0 0
    V12 0 0 0 0 0 0 0 0 0 0 0 0
    NODO INTERMEDIO DE ITERACION 9

    V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11 V12


    V1 0 250 312 230 410 480 560 544 497 722 740 0
    V2 250 0 562 450 345 299 310 525 717 800 616 0
    V3 312 562 0 255 435 625 795 478 280 450 708 0
    V4 230 450 255 0 180 370 540 314 267 492 510 0
    V5 410 345 435 180 0 190 360 180 378 455 330 0
    V6 549 299 625 370 190 0 170 370 568 645 317 0
    V7 560 310 795 540 360 170 0 540 738 815 415 0
    V8 544 525 478 314 180 370 540 0 198 275 230 0
    V9 497 717 280 267 378 568 738 198 0 225 428 0
    V10 722 800 450 492 455 645 815 275 225 0 300 0
    V11 740 616 708 510 330 317 415 230 428 300 0 0
    V12 0 0 0 0 0 0 0 0 0 0 0 0

    NODO INTERMEDIO DE ITERACION 10

    V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11 V12


    V1 0 250 312 230 410 480 560 544 497 722 740 0
    V2 250 0 562 450 345 299 310 525 717 800 616 0
    V3 312 562 0 255 435 625 795 478 280 450 708 0
    V4 230 450 255 0 180 370 540 314 267 492 510 0
    V5 410 345 435 180 0 190 360 180 378 455 330 0
    V6 549 299 625 370 190 0 170 370 568 645 317 0
    V7 560 310 795 540 360 170 0 540 738 815 415 0
    V8 544 525 478 314 180 370 540 0 198 275 230 0
    V9 497 717 280 267 378 568 738 198 0 225 428 0
    V10 722 800 450 492 455 645 815 275 225 0 300 0
    V11 740 616 708 510 330 317 415 230 428 300 0 0
    V12 0 0 0 0 0 0 0 0 0 0 0 0

    NODO INTERMEDIO DE ITERACION 11

    V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11 V12


    V1 0 250 312 230 410 480 560 544 497 722 740 0
    V2 250 0 562 450 345 299 310 525 717 800 616 0
    V3 312 562 0 255 435 625 795 478 280 450 708 0
    V4 230 450 255 0 180 370 540 314 267 492 510 0
    V5 410 345 435 180 0 190 360 180 378 455 330 0
    V6 549 299 625 370 190 0 170 370 568 617 317 0
    V7 560 310 795 540 360 170 0 540 738 715 415 0
    V8 544 525 478 314 180 370 540 0 198 275 230 0
    V9 497 717 280 267 378 568 738 198 0 225 428 0
    V10 722 800 450 492 455 617 715 275 225 0 300 0
    V11 740 616 708 510 330 317 415 230 428 300 0 0
    V12 0 0 0 0 0 0 0 0 0 0 0 0

    CAMINO MAS CORTO HILDER A EULER ES : 740

    You might also like