test.json

{
    "nodes": [
        {
            "id": "P1",
            "weight": 3,
            "time": 80,
            "type": "tourist_attraction"
        },
        {
            "id": "P2",
            "weight": 4,
            "time": 80,
            "type": "tourist_attraction"
        },
        {
            "id": "P3",
            "weight": 3,
            "time": 90,
            "type": "tourist_attraction"
        },
        {
            "id": "P4",
            "weight": 4,
            "time": 120,
            "type": "tourist_attraction"
        },
        {
            "id": "P5",
            "weight": 5,
            "time": 100,
            "type": "tourist_attraction"
        },
        {
            "id": "P6",
            "weight": 8,
            "time": 120,
            "type": "tourist_attraction"
        },
        {
            "id": "P7",
            "weight": 9,
            "time": 110,
            "type": "tourist_attraction"
        },
        {
            "id": "P8",
            "weight": 6,
            "time": 130,
            "type": "tourist_attraction"
        },
        {
            "id": "P9",
            "weight": 11,
            "time": 100,
            "type": "tourist_attraction"
        },
        {
            "id": "P10",
            "weight": 2,
            "time": 110,
            "type": "tourist_attraction"
        },
        {
            "id": "P11",
            "weight": 10,
            "time": 150,
            "type": "tourist_attraction"
        },
        {
            "id": "P12",
            "weight": 9,
            "time": 160,
            "type": "tourist_attraction"
        },
        {
            "id": "R1",
            "weight": 5,
            "time": 65,
            "type": "restaurant"
        },
        {
            "id": "R2",
            "weight": 5,
            "time": 70,
            "type": "restaurant"
        },
        {
            "id": "R3",
            "weight": 5,
            "time": 50,
            "type": "restaurant"
        },
        {
            "id": "R4",
            "weight": 5,
            "time": 70,
            "type": "restaurant"
        },
        {
            "id": "R5",
            "weight": 5,
            "time": 65,
            "type": "restaurant"
        },
        {
            "id": "R6",
            "weight": 5,
            "time": 60,
            "type": "restaurant"
        },
        {
            "id": "R7",
            "weight": 5,
            "time": 60,
            "type": "restaurant"
        },
        {
            "id": "R8",
            "weight": 5,
            "time": 50,
            "type": "restaurant"
        },
        {
            "id": "R9",
            "weight": 5,
            "time": 55,
            "type": "restaurant"
        },
        {
            "id": "R10",
            "weight": 5,
            "time": 45,
            "type": "restaurant"
        },
        {
            "id": "R11",
            "weight": 5,
            "time": 70,
            "type": "restaurant"
        },
        {
            "id": "R12",
            "weight": 5,
            "time": 65,
            "type": "restaurant"
        },
        {
            "id": "R13",
            "weight": 5,
            "time": 80,
            "type": "restaurant"
        },
        {
            "id": "R14",
            "weight": 5,
            "time": 90,
            "type": "restaurant"
        },
        {
            "id": "H1",
            "weight": 8,
            "time": 0,
            "type": "hotel"
        },
        {
            "id": "H2",
            "weight": 4,
            "time": 0,
            "type": "hotel"
        },
        {
            "id": "H3",
            "weight": 10,
            "time": 0,
            "type": "hotel"
        },
        {
            "id": "H4",
            "weight": 6,
            "time": 0,
            "type": "hotel"
        },
        {
            "id": "H5",
            "weight": 8,
            "time": 0,
            "type": "hotel"
        },
        {
            "id": "H6",
            "weight": 3,
            "time": 0,
            "type": "hotel"
        },
        {
            "id": "P13",
            "weight": 8,
            "time": 90,
            "type": "tourist_attraction"
        },
        {
            "id": "P14",
            "weight": 12,
            "time": 110,
            "type": "tourist_attraction"
        }

    ],
    "links": [
        {
            "source": "P1",
            "target": "P2",
            "cost": 60
        },
        {
            "source": "P1",
            "target": "P3",
            "cost": 100
        },
        {
            "source": "P1",
            "target": "P4",
            "cost": 40
        },
        {
            "source": "P1",
            "target": "P5",
            "cost": 30
        },
        {
            "source": "P1",
            "target": "P6",
            "cost": 90
        },
        {
            "source": "P1",
            "target": "P7",
            "cost": 50
        },
        {
            "source": "P1",
            "target": "P8",
            "cost": 30
        },
        {
            "source": "P1",
            "target": "P9",
            "cost": 75
        },
        {
            "source": "P1",
            "target": "P10",
            "cost": 80
        },
        {
            "source": "P1",
            "target": "P11",
            "cost": 60
        },
        {
            "source": "P1",
            "target": "P12",
            "cost": 100
        },
        {
            "source": "P1",
            "target": "P13",
            "cost": 80
        },
        {
            "source": "P1",
            "target": "P14",
            "cost": 70
        },
        {
            "source": "P2",
            "target": "P3",
            "cost": 50
        },
        {
            "source": "P2",
            "target": "P4",
            "cost": 60
        },
        {
            "source": "P2",
            "target": "P5",
            "cost": 120
        },
        {
            "source": "P2",
            "target": "P6",
            "cost": 100
        },
        {
            "source": "P2",
            "target": "P7",
            "cost": 80
        },
        {
            "source": "P2",
            "target": "P8",
            "cost": 100
        },
        {
            "source": "P2",
            "target": "P9",
            "cost": 50
        },
        {
            "source": "P2",
            "target": "P10",
            "cost": 70
        },
        {
            "source": "P2",
            "target": "P11",
            "cost": 90
        },
        {
            "source": "P2",
            "target": "P12",
            "cost": 120
        },
        {
            "source": "P2",
            "target": "P13",
            "cost": 80
        },
        {
            "source": "P2",
            "target": "P14",
            "cost": 60
        },
        {
            "source": "P3",
            "target": "P4",
            "cost": 80
        },
        {
            "source": "P3",
            "target": "P5",
            "cost": 100
        },
        {
            "source": "P3",
            "target": "P6",
            "cost": 70
        },
        {
            "source": "P3",
            "target": "P7",
            "cost": 90
        },
        {
            "source": "P3",
            "target": "P8",
            "cost": 100
        },
        {
            "source": "P3",
            "target": "P9",
            "cost": 50
        },
        {
            "source": "P3",
            "target": "P10",
            "cost": 60
        },
        {
            "source": "P3",
            "target": "P11",
            "cost": 90
        },
        {
            "source": "P3",
            "target": "P12",
            "cost": 70
        },
        {
            "source": "P3",
            "target": "P13",
            "cost": 110
        },
        {
            "source": "P3",
            "target": "P14",
            "cost": 60
        },
        {
            "source": "P4",
            "target": "P5",
            "cost": 100
        },
        {
            "source": "P4",
            "target": "P6",
            "cost": 120
        },
        {
            "source": "P4",
            "target": "P7",
            "cost": 60
        },
        {
            "source": "P4",
            "target": "P8",
            "cost": 110
        },
        {
            "source": "P4",
            "target": "P9",
            "cost": 90
        },
        {
            "source": "P4",
            "target": "P10",
            "cost": 80
        },
        {
            "source": "P4",
            "target": "P11",
            "cost": 40
        },
        {
            "source": "P4",
            "target": "P12",
            "cost": 100
        },
        {
            "source": "P4",
            "target": "P13",
            "cost": 80
        },
        {
            "source": "P4",
            "target": "P14",
            "cost": 50
        },
        {
            "source": "P5",
            "target": "P6",
            "cost": 40
        },
        {
            "source": "P5",
            "target": "P7",
            "cost": 60
        },
        {
            "source": "P5",
            "target": "P8",
            "cost": 80
        },
        {
            "source": "P5",
            "target": "P9",
            "cost": 70
        },
        {
            "source": "P5",
            "target": "P10",
            "cost": 90
        },
        {
            "source": "P5",
            "target": "P11",
            "cost": 100
        },
        {
            "source": "P5",
            "target": "P12",
            "cost": 80
        },
        {
            "source": "P5",
            "target": "P13",
            "cost": 50
        },
        {
            "source": "P5",
            "target": "P14",
            "cost": 80
        },
        {
            "source": "P6",
            "target": "P2",
            "cost": 40
        },
        {
            "source": "P6",
            "target": "P7",
            "cost": 90
        },
        {
            "source": "P6",
            "target": "P8",
            "cost": 200
        },
        {
            "source": "P6",
            "target": "P9",
            "cost": 60
        },
        {
            "source": "P6",
            "target": "P10",
            "cost": 40
        },
        {
            "source": "P6",
            "target": "P11",
            "cost": 70
        },
        {
            "source": "P6",
            "target": "P12",
            "cost": 60
        },
        {
            "source": "P6",
            "target": "P13",
            "cost": 80
        },
        {
            "source": "P6",
            "target": "P14",
            "cost": 90
        },
        {
            "source": "P7",
            "target": "P8",
            "cost": 50
        },
        {
            "source": "P7",
            "target": "P9",
            "cost": 40
        },
        {
            "source": "P7",
            "target": "P10",
            "cost": 60
        },
        {
            "source": "P7",
            "target": "P11",
            "cost": 30
        },
        {
            "source": "P7",
            "target": "P12",
            "cost": 40
        },
        {
            "source": "P7",
            "target": "P13",
            "cost": 50
        },
        {
            "source": "P7",
            "target": "P14",
            "cost": 50
        },
        {
            "source": "P8",
            "target": "P9",
            "cost": 70
        },
        {
            "source": "P8",
            "target": "P10",
            "cost": 50
        },
        {
            "source": "P8",
            "target": "P11",
            "cost": 40
        },
        {
            "source": "P8",
            "target": "P12",
            "cost": 40
        },
        {
            "source": "P8",
            "target": "P13",
            "cost": 80
        },
        {
            "source": "P8",
            "target": "P14",
            "cost": 70
        },
        {
            "source": "P9",
            "target": "P10",
            "cost": 60
        },
        {
            "source": "P9",
            "target": "P11",
            "cost": 50
        },
        {
            "source": "P9",
            "target": "P12",
            "cost": 45
        },
        {
            "source": "P11",
            "target": "P13",
            "cost": 70
        },
        {
            "source": "P11",
            "target": "P14",
            "cost": 80
        },
        {
            "source": "P14",
            "target": "R4",
            "cost": 50
        },
        {
            "source": "P13",
            "target": "P5",
            "cost": 70
        },
        {
            "source": "P13",
            "target": "P10",
            "cost": 60
        },
        {
            "source": "R1",
            "target": "P9",
            "cost": 55
        },
        {
            "source": "R1",
            "target": "P11",
            "cost": 5
        },
        {
            "source": "R1",
            "target": "P12",
            "cost": 10
        },
        {
            "source": "R2",
            "target": "P14",
            "cost": 15
        },
        {
            "source": "R2",
            "target": "P4",
            "cost": 5
        },
        {
            "source": "R2",
            "target": "P2",
            "cost": 35
        },
        {
            "source": "R3",
            "target": "P5",
            "cost": 10
        },
        {
            "source": "R3",
            "target": "P6",
            "cost": 15
        },
        {
            "source": "R3",
            "target": "P1",
            "cost": 5
        },
        {
            "source": "R4",
            "target": "P2",
            "cost": 20
        },
        {
            "source": "R4",
            "target": "P5",
            "cost": 20
        },
        {
            "source": "R5",
            "target": "P3",
            "cost": 10
        },
        {
            "source": "R5",
            "target": "P12",
            "cost": 10
        },
        {
            "source": "R6",
            "target": "P14",
            "cost": 30
        },
        {
            "source": "R6",
            "target": "P7",
            "cost": 10
        },
        {
            "source": "R7",
            "target": "P3",
            "cost": 15
        },
        {
            "source": "R7",
            "target": "P6",
            "cost": 10
        },
        {
            "source": "R7",
            "target": "P8",
            "cost": 15
        },
        {
            "source": "R8",
            "target": "P11",
            "cost": 15
        },
        {
            "source": "R8",
            "target": "P14",
            "cost": 10
        },
        {
            "source": "R8",
            "target": "P1",
            "cost": 15
        },
        {
            "source": "R9",
            "target": "P14",
            "cost": 15
        },
        {
            "source": "R9",
            "target": "P12",
            "cost": 10
        },
        {
            "source": "R9",
            "target": "P3",
            "cost": 15
        },
        {
            "source": "R10",
            "target": "P2",
            "cost": 15
        },
        {
            "source": "R10",
            "target": "P10",
            "cost": 10
        },
        {
            "source": "R10",
            "target": "P6",
            "cost": 15
        },
        {
            "source": "R11",
            "target": "P12",
            "cost": 15
        },
        {
            "source": "R11",
            "target": "P8",
            "cost": 10
        },
        {
            "source": "R11",
            "target": "P1",
            "cost": 15
        },
        {
            "source": "R12",
            "target": "P1",
            "cost": 15
        },
        {
            "source": "R12",
            "target": "P7",
            "cost": 10
        },
        {
            "source": "R12",
            "target": "P11",
            "cost": 15
        },
        {
            "source": "R13",
            "target": "P12",
            "cost": 15
        },
        {
            "source": "R13",
            "target": "P8",
            "cost": 10
        },
        {
            "source": "R13",
            "target": "P14",
            "cost": 15
        },
        {
            "source": "R14",
            "target": "P9",
            "cost": 15
        },
        {
            "source": "R14",
            "target": "P8",
            "cost": 10
        },
        {
            "source": "R14",
            "target": "P6",
            "cost": 15
        },
        {
            "source": "P5",
            "target": "H1",
            "cost": 5
        },
        {
            "source": "P6",
            "target": "H1",
            "cost": 10
        },
        {
            "source": "P7",
            "target": "H1",
            "cost": 5
        },
        {
            "source": "P4",
            "target": "H2",
            "cost": 10
        },
        {
            "source": "P2",
            "target": "H2",
            "cost": 15
        },
        {
            "source": "R4",
            "target": "H2",
            "cost": 5
        },
        {
            "source": "P3",
            "target": "H3",
            "cost": 10
        },
        {
            "source": "P4",
            "target": "H3",
            "cost": 15
        },
        {
            "source": "P1",
            "target": "H3",
            "cost": 5
        },
        {
            "source": "P3",
            "target": "H4",
            "cost": 10
        },
        {
            "source": "P14",
            "target": "H4",
            "cost": 15
        },
        {
            "source": "R5",
            "target": "H4",
            "cost": 5
        },
        {
            "source": "P13",
            "target": "H6",
            "cost": 10
        },
        {
            "source": "P14",
            "target": "H6",
            "cost": 15
        },
        {
            "source": "P9",
            "target": "H6",
            "cost": 5
        },
        {
            "source": "P2",
            "target": "H5",
            "cost": 10
        },
        {
            "source": "R5",
            "target": "H5",
            "cost": 15
        },
        {
            "source": "P13",
            "target": "H5",
            "cost": 5
        }

    ]

}