myOutput.txt

Desciption               From_Node       To_Node         Dijkstra's      Path
Min Chen's office
                            1               1                **
                            1               2                125         1 22 23 2
                            1               3                110         1 12 11 10 9 3
                            1               4                204         1 22 21 19 18 17 15 14 4
                            1               5                194         1 22 21 19 18 17 15 14 5
                            1               6                155         1 12 11 10 6
                            1               7                235         1 12 11 10 6 7
                            1               8                310         1 12 11 10 6 7 8
                            1               9                105         1 12 11 10 9
                            1               10               75          1 12 11 10
                            1               11               45          1 12 11
                            1               12               15          1 12
                            1               13               169         1 22 21 19 18 17 15 13
                            1               14               169         1 22 21 19 18 17 15 14
                            1               15               155         1 22 21 19 18 17 15
                            1               16               141         1 22 21 19 18 16
                            1               17               141         1 22 21 19 18 17
                            1               18               127         1 22 21 19 18
                            1               19               113         1 22 21 19
                            1               20               133         1 22 21 19 20
                            1               21               99          1 22 21
                            1               22               85          1 22
                            1               23               105         1 22 23

CSS office
                            2               1                125         2 23 22 1
                            2               2                **
                            2               3                199         2 23 21 19 18 17 15 13 3
                            2               4                139         2 23 21 19 18 17 15 14 4
                            2               5                129         2 23 21 19 18 17 15 14 5
                            2               6                256         2 23 21 19 18 16 10 6
                            2               7                336         2 23 21 19 18 16 10 6 7
                            2               8                411         2 23 21 19 18 16 10 6 7 8
                            2               9                206         2 23 21 19 18 16 10 9
                            2               10               176         2 23 21 19 18 16 10
                            2               11               148         2 23 21 19 11
                            2               12               178         2 23 21 19 11 12
                            2               13               104         2 23 21 19 18 17 15 13
                            2               14               104         2 23 21 19 18 17 15 14
                            2               15               90          2 23 21 19 18 17 15
                            2               16               76          2 23 21 19 18 16
                            2               17               76          2 23 21 19 18 17
                            2               18               62          2 23 21 19 18
                            2               19               48          2 23 21 19
                            2               20               68          2 23 21 19 20
                            2               21               34          2 23 21
                            2               22               40          2 23 22
                            2               23               20          2 23

UW1-051 classroom
                            3               1                264         3 13 15 17 18 19 21 22 1
                            3               2                199         3 13 15 17 18 19 21 23 2
                            3               3                **
                            3               4                150         3 13 14 4
                            3               5                120         3 13 5
                            3               6                95          3 9 6
                            3               7                175         3 9 6 7
                            3               8                250         3 9 6 7 8
                            3               9                5   3 9
                            3               10               35          3 9 10
                            3               11               251         3 13 15 17 18 19 11
                            3               12               281         3 13 15 17 18 19 11 12
                            3               13               95          3 13
                            3               14               115         3 13 14
                            3               15               109         3 13 15
                            3               16               123         3 13 15 16
                            3               17               123         3 13 15 17
                            3               18               137         3 13 15 17 18
                            3               19               151         3 13 15 17 18 19
                            3               20               151         3 13 15 17 18 20
                            3               21               165         3 13 15 17 18 19 21
                            3               22               179         3 13 15 17 18 19 21 22
                            3               23               179         3 13 15 17 18 19 21 23

CUSP Office
                            4               1                204         4 14 15 17 18 19 21 22 1
                            4               2                139         4 14 15 17 18 19 21 23 2
                            4               3                150         4 14 13 3
                            4               4                **
                            4               5                60          4 14 5
                            4               6                243         4 14 15 16 10 6
                            4               7                323         4 14 15 16 10 6 7
                            4               8                398         4 14 15 16 10 6 7 8
                            4               9                193         4 14 15 16 10 9
                            4               10               163         4 14 15 16 10
                            4               11               191         4 14 15 17 18 19 11
                            4               12               221         4 14 15 17 18 19 11 12
                            4               13               55          4 14 13
                            4               14               35          4 14
                            4               15               49          4 14 15
                            4               16               63          4 14 15 16
                            4               17               63          4 14 15 17
                            4               18               77          4 14 15 17 18
                            4               19               91          4 14 15 17 18 19
                            4               20               91          4 14 15 17 18 20
                            4               21               105         4 14 15 17 18 19 21
                            4               22               119         4 14 15 17 18 19 21 22
                            4               23               119         4 14 15 17 18 19 21 23

UW1 pool table
                            5               1                194         5 13 15 17 18 19 21 22 1
                            5               2                129         5 13 15 17 18 19 21 23 2
                            5               3                120         5 13 3
                            5               4                60          5 14 4
                            5               5                **
                            5               6                233         5 13 15 16 10 6
                            5               7                313         5 13 15 16 10 6 7
                            5               8                388         5 13 15 16 10 6 7 8
                            5               9                183         5 13 15 16 10 9
                            5               10               153         5 13 15 16 10
                            5               11               181         5 13 15 17 18 19 11
                            5               12               211         5 13 15 17 18 19 11 12
                            5               13               25          5 13
                            5               14               25          5 14
                            5               15               39          5 13 15
                            5               16               53          5 13 15 16
                            5               17               53          5 13 15 17
                            5               18               67          5 13 15 17 18
                            5               19               81          5 13 15 17 18 19
                            5               20               81          5 13 15 17 18 20
                            5               21               95          5 13 15 17 18 19 21
                            5               22               109         5 13 15 17 18 19 21 22
                            5               23               109         5 13 15 17 18 19 21 23

UW2 coffee
                            6               1                155         6 10 11 12 1
                            6               2                256         6 10 16 18 19 21 23 2
                            6               3                95          6 9 3
                            6               4                243         6 10 16 15 14 4
                            6               5                233         6 10 16 15 14 5
                            6               6                **
                            6               7                80          6 7
                            6               8                155         6 7 8
                            6               9                90          6 9
                            6               10               80          6 10
                            6               11               110         6 10 11
                            6               12               140         6 10 11 12
                            6               13               208         6 10 16 15 13
                            6               14               208         6 10 16 15 14
                            6               15               194         6 10 16 15
                            6               16               180         6 10 16
                            6               17               200         6 10 16 17
                            6               18               194         6 10 16 18
                            6               19               208         6 10 16 18 19
                            6               20               208         6 10 16 18 20
                            6               21               222         6 10 16 18 19 21
                            6               22               236         6 10 16 18 19 21 22
                            6               23               236         6 10 16 18 19 21 23

Library
                            7               1                235         7 6 10 11 12 1
                            7               2                336         7 6 10 16 18 19 21 23 2
                            7               3                175         7 6 9 3
                            7               4                323         7 6 10 16 15 14 4
                            7               5                313         7 6 10 16 15 14 5
                            7               6                80          7 6
                            7               7                **
                            7               8                75          7 8
                            7               9                170         7 6 9
                            7               10               160         7 6 10
                            7               11               190         7 6 10 11
                            7               12               220         7 6 10 11 12
                            7               13               288         7 6 10 16 15 13
                            7               14               288         7 6 10 16 15 14
                            7               15               274         7 6 10 16 15
                            7               16               260         7 6 10 16
                            7               17               280         7 6 10 16 17
                            7               18               274         7 6 10 16 18
                            7               19               288         7 6 10 16 18 19
                            7               20               288         7 6 10 16 18 20
                            7               21               302         7 6 10 16 18 19 21
                            7               22               316         7 6 10 16 18 19 21 22
                            7               23               316         7 6 10 16 18 19 21 23

Bookstore
                            8               1                310         8 7 6 10 11 12 1
                            8               2                411         8 7 6 10 16 18 19 21 23 2
                            8               3                250         8 7 6 9 3
                            8               4                398         8 7 6 10 16 15 14 4
                            8               5                388         8 7 6 10 16 15 14 5
                            8               6                155         8 7 6
                            8               7                75          8 7
                            8               8                **
                            8               9                245         8 7 6 9
                            8               10               235         8 7 6 10
                            8               11               265         8 7 6 10 11
                            8               12               295         8 7 6 10 11 12
                            8               13               363         8 7 6 10 16 15 13
                            8               14               363         8 7 6 10 16 15 14
                            8               15               349         8 7 6 10 16 15
                            8               16               335         8 7 6 10 16
                            8               17               355         8 7 6 10 16 17
                            8               18               349         8 7 6 10 16 18
                            8               19               363         8 7 6 10 16 18 19
                            8               20               363         8 7 6 10 16 18 20
                            8               21               377         8 7 6 10 16 18 19 21
                            8               22               391         8 7 6 10 16 18 19 21 22
                            8               23               391         8 7 6 10 16 18 19 21 23

Floor 0, South stairs
                            9               1                105         9 10 11 12 1
                            9               2                206         9 10 16 18 19 21 23 2
                            9               3                5   9 3
                            9               4                193         9 10 16 15 14 4
                            9               5                125         9 3 13 5
                            9               6                90          9 6
                            9               7                170         9 6 7
                            9               8                245         9 6 7 8
                            9               9                **
                            9               10               30          9 10
                            9               11               60          9 10 11
                            9               12               90          9 10 11 12
                            9               13               100         9 3 13
                            9               14               158         9 10 16 15 14
                            9               15               144         9 10 16 15
                            9               16               130         9 10 16
                            9               17               150         9 10 16 17
                            9               18               144         9 10 16 18
                            9               19               158         9 10 16 18 19
                            9               20               158         9 10 16 18 20
                            9               21               172         9 10 16 18 19 21
                            9               22               186         9 10 16 18 19 21 22
                            9               23               186         9 10 16 18 19 21 23

Floor 1, South stairs
                            10              1                75          10 11 12 1
                            10              2                178         10 11 19 21 23 2
                            10              3                35          10 9 3
                            10              4                163         10 16 15 14 4
                            10              5                153         10 16 15 14 5
                            10              6                80          10 6
                            10              7                160         10 6 7
                            10              8                235         10 6 7 8
                            10              9                30          10 9
                            10              10               **
                            10              11               30          10 11
                            10              12               60          10 11 12
                            10              13               128         10 16 15 13
                            10              14               128         10 16 15 14
                            10              15               114         10 16 15
                            10              16               100         10 16
                            10              17               120         10 16 17
                            10              18               114         10 16 18
                            10              19               130         10 11 19
                            10              20               150         10 11 19 20
                            10              21               144         10 11 19 21
                            10              22               158         10 11 19 21 22
                            10              23               158         10 11 19 21 23

Floor 2, South stairs
                            11              1                45          11 12 1
                            11              2                148         11 19 21 23 2
                            11              3                65          11 10 9 3
                            11              4                191         11 19 18 17 15 14 4
                            11              5                181         11 19 18 17 15 14 5
                            11              6                110         11 10 6
                            11              7                190         11 10 6 7
                            11              8                265         11 10 6 7 8
                            11              9                60          11 10 9
                            11              10               30          11 10
                            11              11               **
                            11              12               30          11 12
                            11              13               156         11 19 18 17 15 13
                            11              14               156         11 19 18 17 15 14
                            11              15               142         11 19 18 17 15
                            11              16               128         11 19 18 16
                            11              17               128         11 19 18 17
                            11              18               114         11 19 18
                            11              19               100         11 19
                            11              20               120         11 19 20
                            11              21               114         11 19 21
                            11              22               128         11 19 21 22
                            11              23               128         11 19 21 23

Floor 3, South stairs
                            12              1                15          12 1
                            12              2                140         12 1 22 23 2
                            12              3                95          12 11 10 9 3
                            12              4                219         12 1 22 21 19 18 17 15 14 4
                            12              5                209         12 1 22 21 19 18 17 15 14 5
                            12              6                140         12 11 10 6
                            12              7                220         12 11 10 6 7
                            12              8                295         12 11 10 6 7 8
                            12              9                90          12 11 10 9
                            12              10               60          12 11 10
                            12              11               30          12 11
                            12              12               **
                            12              13               184         12 1 22 21 19 18 17 15 13
                            12              14               184         12 1 22 21 19 18 17 15 14
                            12              15               170         12 1 22 21 19 18 17 15
                            12              16               156         12 1 22 21 19 18 16
                            12              17               156         12 1 22 21 19 18 17
                            12              18               142         12 1 22 21 19 18
                            12              19               128         12 1 22 21 19
                            12              20               148         12 1 22 21 19 20
                            12              21               114         12 1 22 21
                            12              22               100         12 1 22
                            12              23               120         12 1 22 23

Knuckle stairs, Floor 0, south end
                            13              1                169         13 15 17 18 19 21 22 1
                            13              2                104         13 15 17 18 19 21 23 2
                            13              3                95          13 3
                            13              4                55          13 14 4
                            13              5                25          13 5
                            13              6                208         13 15 16 10 6
                            13              7                288         13 15 16 10 6 7
                            13              8                363         13 15 16 10 6 7 8
                            13              9                158         13 15 16 10 9
                            13              10               128         13 15 16 10
                            13              11               156         13 15 17 18 19 11
                            13              12               186         13 15 17 18 19 11 12
                            13              13               **
                            13              14               20          13 14
                            13              15               14          13 15
                            13              16               28          13 15 16
                            13              17               28          13 15 17
                            13              18               42          13 15 17 18
                            13              19               56          13 15 17 18 19
                            13              20               56          13 15 17 18 20
                            13              21               70          13 15 17 18 19 21
                            13              22               84          13 15 17 18 19 21 22
                            13              23               84          13 15 17 18 19 21 23

Knuckle stairs, Floor 0, north end
                            14              1                169         14 15 17 18 19 21 22 1
                            14              2                104         14 15 17 18 19 21 23 2
                            14              3                115         14 13 3
                            14              4                35          14 4
                            14              5                25          14 5
                            14              6                208         14 15 16 10 6
                            14              7                288         14 15 16 10 6 7
                            14              8                363         14 15 16 10 6 7 8
                            14              9                158         14 15 16 10 9
                            14              10               128         14 15 16 10
                            14              11               156         14 15 17 18 19 11
                            14              12               186         14 15 17 18 19 11 12
                            14              13               20          14 13
                            14              14               **
                            14              15               14          14 15
                            14              16               28          14 15 16
                            14              17               28          14 15 17
                            14              18               42          14 15 17 18
                            14              19               56          14 15 17 18 19
                            14              20               56          14 15 17 18 20
                            14              21               70          14 15 17 18 19 21
                            14              22               84          14 15 17 18 19 21 22
                            14              23               84          14 15 17 18 19 21 23

Knuckle stairs landing between floor 0/1
                            15              1                155         15 16 18 19 21 22 1
                            15              2                90          15 16 18 19 21 23 2
                            15              3                109         15 13 3
                            15              4                49          15 14 4
                            15              5                39          15 13 5
                            15              6                194         15 16 10 6
                            15              7                274         15 16 10 6 7
                            15              8                349         15 16 10 6 7 8
                            15              9                144         15 16 10 9
                            15              10               114         15 16 10
                            15              11               142         15 16 18 19 11
                            15              12               172         15 16 18 19 11 12
                            15              13               14          15 13
                            15              14               14          15 14
                            15              15               **
                            15              16               14          15 16
                            15              17               14          15 17
                            15              18               28          15 16 18
                            15              19               42          15 16 18 19
                            15              20               42          15 16 18 20
                            15              21               56          15 16 18 19 21
                            15              22               70          15 16 18 19 21 22
                            15              23               70          15 16 18 19 21 23

Knuckle stairs, Floor 1, south end
                            16              1                141         16 18 19 21 22 1
                            16              2                76          16 18 19 21 23 2
                            16              3                123         16 15 13 3
                            16              4                63          16 15 14 4
                            16              5                53          16 15 14 5
                            16              6                180         16 10 6
                            16              7                260         16 10 6 7
                            16              8                335         16 10 6 7 8
                            16              9                130         16 10 9
                            16              10               100         16 10
                            16              11               128         16 18 19 11
                            16              12               158         16 18 19 11 12
                            16              13               28          16 15 13
                            16              14               28          16 15 14
                            16              15               14          16 15
                            16              16               **
                            16              17               20          16 17
                            16              18               14          16 18
                            16              19               28          16 18 19
                            16              20               28          16 18 20
                            16              21               42          16 18 19 21
                            16              22               56          16 18 19 21 22
                            16              23               56          16 18 19 21 23

Knuckle stairs, Floor 1, north end
                            17              1                141         17 18 19 21 22 1
                            17              2                76          17 18 19 21 23 2
                            17              3                123         17 15 13 3
                            17              4                63          17 15 14 4
                            17              5                53          17 15 14 5
                            17              6                200         17 16 10 6
                            17              7                280         17 16 10 6 7
                            17              8                355         17 16 10 6 7 8
                            17              9                150         17 16 10 9
                            17              10               120         17 16 10
                            17              11               128         17 18 19 11
                            17              12               158         17 18 19 11 12
                            17              13               28          17 15 13
                            17              14               28          17 15 14
                            17              15               14          17 15
                            17              16               20          17 16
                            17              17               **
                            17              18               14          17 18
                            17              19               28          17 18 19
                            17              20               28          17 18 20
                            17              21               42          17 18 19 21
                            17              22               56          17 18 19 21 22
                            17              23               56          17 18 19 21 23

Knuckle stairs landing between floor 1/2
                            18              1                127         18 19 21 22 1
                            18              2                62          18 19 21 23 2
                            18              3                137         18 16 15 13 3
                            18              4                77          18 16 15 14 4
                            18              5                67          18 16 15 14 5
                            18              6                194         18 16 10 6
                            18              7                274         18 16 10 6 7
                            18              8                349         18 16 10 6 7 8
                            18              9                144         18 16 10 9
                            18              10               114         18 16 10
                            18              11               114         18 19 11
                            18              12               144         18 19 11 12
                            18              13               42          18 16 15 13
                            18              14               42          18 16 15 14
                            18              15               28          18 16 15
                            18              16               14          18 16
                            18              17               14          18 17
                            18              18               **
                            18              19               14          18 19
                            18              20               14          18 20
                            18              21               28          18 19 21
                            18              22               42          18 19 21 22
                            18              23               42          18 19 21 23

Knuckle stairs, Floor 2, south end
                            19              1                113         19 21 22 1
                            19              2                48          19 21 23 2
                            19              3                151         19 18 17 15 13 3
                            19              4                91          19 18 17 15 14 4
                            19              5                81          19 18 17 15 14 5
                            19              6                208         19 18 16 10 6
                            19              7                288         19 18 16 10 6 7
                            19              8                363         19 18 16 10 6 7 8
                            19              9                158         19 18 16 10 9
                            19              10               128         19 18 16 10
                            19              11               100         19 11
                            19              12               130         19 11 12
                            19              13               56          19 18 17 15 13
                            19              14               56          19 18 17 15 14
                            19              15               42          19 18 17 15
                            19              16               28          19 18 16
                            19              17               28          19 18 17
                            19              18               14          19 18
                            19              19               **
                            19              20               20          19 20
                            19              21               14          19 21
                            19              22               28          19 21 22
                            19              23               28          19 21 23

Knuckle stairs, Floor 2, north end
                            20              1                133         20 19 21 22 1
                            20              2                68          20 19 21 23 2
                            20              3                151         20 18 17 15 13 3
                            20              4                91          20 18 17 15 14 4
                            20              5                81          20 18 17 15 14 5
                            20              6                208         20 18 16 10 6
                            20              7                288         20 18 16 10 6 7
                            20              8                363         20 18 16 10 6 7 8
                            20              9                158         20 18 16 10 9
                            20              10               128         20 18 16 10
                            20              11               120         20 19 11
                            20              12               150         20 19 11 12
                            20              13               56          20 18 17 15 13
                            20              14               56          20 18 17 15 14
                            20              15               42          20 18 17 15
                            20              16               28          20 18 16
                            20              17               28          20 18 17
                            20              18               14          20 18
                            20              19               20          20 19
                            20              20               **
                            20              21               34          20 19 21
                            20              22               48          20 19 21 22
                            20              23               48          20 19 21 23

Knuckle stairs landing between floor 2/3
                            21              1                99          21 22 1
                            21              2                34          21 23 2
                            21              3                165         21 19 18 17 15 13 3
                            21              4                105         21 19 18 17 15 14 4
                            21              5                95          21 19 18 17 15 14 5
                            21              6                222         21 19 18 16 10 6
                            21              7                302         21 19 18 16 10 6 7
                            21              8                377         21 19 18 16 10 6 7 8
                            21              9                172         21 19 18 16 10 9
                            21              10               142         21 19 18 16 10
                            21              11               114         21 19 11
                            21              12               144         21 19 11 12
                            21              13               70          21 19 18 17 15 13
                            21              14               70          21 19 18 17 15 14
                            21              15               56          21 19 18 17 15
                            21              16               42          21 19 18 16
                            21              17               42          21 19 18 17
                            21              18               28          21 19 18
                            21              19               14          21 19
                            21              20               34          21 19 20
                            21              21               **
                            21              22               14          21 22
                            21              23               14          21 23

Knuckle stairs, Floor 3, south end
                            22              1                85          22 1
                            22              2                40          22 23 2
                            22              3                179         22 21 19 18 17 15 13 3
                            22              4                119         22 21 19 18 17 15 14 4
                            22              5                109         22 21 19 18 17 15 14 5
                            22              6                236         22 21 19 18 16 10 6
                            22              7                316         22 21 19 18 16 10 6 7
                            22              8                391         22 21 19 18 16 10 6 7 8
                            22              9                186         22 21 19 18 16 10 9
                            22              10               156         22 21 19 18 16 10
                            22              11               128         22 21 19 11
                            22              12               158         22 21 19 11 12
                            22              13               84          22 21 19 18 17 15 13
                            22              14               84          22 21 19 18 17 15 14
                            22              15               70          22 21 19 18 17 15
                            22              16               56          22 21 19 18 16
                            22              17               56          22 21 19 18 17
                            22              18               42          22 21 19 18
                            22              19               28          22 21 19
                            22              20               48          22 21 19 20
                            22              21               14          22 21
                            22              22               **
                            22              23               20          22 23

Knuckle stairs, Floor 3, north end
                            23              1                105         23 22 1
                            23              2                20          23 2
                            23              3                179         23 21 19 18 17 15 13 3
                            23              4                119         23 21 19 18 17 15 14 4
                            23              5                109         23 21 19 18 17 15 14 5
                            23              6                236         23 21 19 18 16 10 6
                            23              7                316         23 21 19 18 16 10 6 7
                            23              8                391         23 21 19 18 16 10 6 7 8
                            23              9                186         23 21 19 18 16 10 9
                            23              10               156         23 21 19 18 16 10
                            23              11               128         23 21 19 11
                            23              12               158         23 21 19 11 12
                            23              13               84          23 21 19 18 17 15 13
                            23              14               84          23 21 19 18 17 15 14
                            23              15               70          23 21 19 18 17 15
                            23              16               56          23 21 19 18 16
                            23              17               56          23 21 19 18 17
                            23              18               42          23 21 19 18
                            23              19               28          23 21 19
                            23              20               48          23 21 19 20
                            23              21               14          23 21
                            23              22               20          23 22
                            23              23               **

                13   1   169    13 15 17 18 19 21 22 1
Knuckle stairs, Floor 3, south end
                23   1   105    23 22 1
Knuckle stairs, Floor 3, south end
                1   4   204    1 22 21 19 18 17 15 14 4
Knuckle stairs, Floor 0, north end
                20   22   48    20 19 21 22
Knuckle stairs landing between floor 2/3
                15   18   28    15 16 18
Knuckle stairs, Floor 1, south end
                11   23   128    11 19 21 23
Knuckle stairs landing between floor 2/3
Graph:
Node1   Aurora and 85th

  edge 1 2
  edge 1 3
  edge 1 5
Node2   Green Lake Starbucks

  edge 2 4
Node3   Woodland Park Zoo

  edge 3 2
  edge 3 4
Node4   Troll under bridge

Node5   PCC

  edge 5 2
  edge 5 4
Depth-first ordering:  1 2 4 3 5Graph:
Node1   aaa

  edge 1 3
  edge 1 2
Node2   bbb

  edge 2 3
Node3   ccc

  edge 3 2
Depth-first ordering:  1 3 2
[aashim@csslab1 ~]$