github.com/hzck/speedroute@v0.0.0-20201115191102-403b7d0e443f/algorithm/tests/single_weight/weighted_edges_long_path.json (about)

     1  {
     2    "name": "Weighted edges long path",
     3    "description": "Taking the long and cheaper path even though a path with fewer nodes is possible.",
     4    "testing": "All paths are traversed, not only the path to end node visible from the start node.",
     5    "visual": "START->1(1ms), 1->2(1ms), 2->3(1ms), 3->END(1ms), START->END(10ms)",
     6    "nodes": [
     7      {
     8        "id": "START"
     9      },
    10      {
    11        "id": "END"
    12      },
    13      {
    14        "id": "1"
    15      },
    16      {
    17        "id": "2"
    18      },
    19      {
    20        "id": "3"
    21      }
    22    ],
    23    "edges": [
    24      {
    25        "from": "START",
    26        "to": "1",
    27        "weights": [
    28          {
    29            "time": "1"
    30          }
    31        ]
    32      },
    33      {
    34        "from": "1",
    35        "to": "2",
    36        "weights": [
    37          {
    38            "time": "1"
    39          }
    40        ]
    41      },
    42      {
    43        "from": "2",
    44        "to": "3",
    45        "weights": [
    46          {
    47            "time": "1"
    48          }
    49        ]
    50      },
    51      {
    52        "from": "3",
    53        "to": "END",
    54        "weights": [
    55          {
    56            "time": "1"
    57          }
    58        ]
    59      },
    60      {
    61        "from": "START",
    62        "to": "END",
    63        "weights": [
    64          {
    65            "time": "10"
    66          }
    67        ]
    68      }
    69    ],
    70    "startId": "START",
    71    "endId": "END"
    72  }