{
  "authored_graph": {
    "S": [
      [
        "A",
        3
      ],
      [
        "B",
        1
      ]
    ],
    "A": [
      [
        "G",
        3
      ]
    ],
    "B": [
      [
        "A",
        1
      ],
      [
        "G",
        10
      ]
    ],
    "G": [],
    "U": []
  },
  "tie_policy": "heap insertion counter; neighbor list order; equal g does not replace parent",
  "fixed_admissible_inconsistent_h": {
    "S": 0,
    "A": 0,
    "B": 4,
    "G": 0,
    "U": 0
  },
  "true_remaining_costs_by_simple_path_oracle": {
    "S": 5,
    "A": 3,
    "B": 4,
    "G": 0,
    "U": null
  },
  "inconsistent_edges": [
    [
      "B",
      "A"
    ]
  ],
  "all_simple_goal_paths": [
    [
      6,
      [
        "S",
        "A",
        "G"
      ]
    ],
    [
      5,
      [
        "S",
        "B",
        "A",
        "G"
      ]
    ],
    [
      11,
      [
        "S",
        "B",
        "G"
      ]
    ]
  ],
  "valid_reopening_run": {
    "path": [
      "S",
      "B",
      "A",
      "G"
    ],
    "cost": 5,
    "trace": [
      {
        "event": "expand",
        "node": "S",
        "g": 0,
        "h": 0,
        "f": 0
      },
      {
        "event": "improve",
        "from": "S",
        "to": "A",
        "old_g": null,
        "new_g": 3,
        "new_f": 3
      },
      {
        "event": "improve",
        "from": "S",
        "to": "B",
        "old_g": null,
        "new_g": 1,
        "new_f": 5
      },
      {
        "event": "expand",
        "node": "A",
        "g": 3,
        "h": 0,
        "f": 3
      },
      {
        "event": "improve",
        "from": "A",
        "to": "G",
        "old_g": null,
        "new_g": 6,
        "new_f": 6
      },
      {
        "event": "expand",
        "node": "B",
        "g": 1,
        "h": 4,
        "f": 5
      },
      {
        "event": "improve",
        "from": "B",
        "to": "A",
        "old_g": 3,
        "new_g": 2,
        "new_f": 2
      },
      {
        "event": "expand",
        "node": "A",
        "g": 2,
        "h": 0,
        "f": 2
      },
      {
        "event": "improve",
        "from": "A",
        "to": "G",
        "old_g": 6,
        "new_g": 5,
        "new_f": 5
      },
      {
        "event": "expand",
        "node": "G",
        "g": 5,
        "h": 0,
        "f": 5
      }
    ],
    "reopened_nodes": [
      "A"
    ]
  },
  "overestimating_h_B100_run": {
    "path": [
      "S",
      "A",
      "G"
    ],
    "cost": 6,
    "trace": [
      {
        "event": "expand",
        "node": "S",
        "g": 0,
        "h": 0,
        "f": 0
      },
      {
        "event": "improve",
        "from": "S",
        "to": "A",
        "old_g": null,
        "new_g": 3,
        "new_f": 3
      },
      {
        "event": "improve",
        "from": "S",
        "to": "B",
        "old_g": null,
        "new_g": 1,
        "new_f": 101
      },
      {
        "event": "expand",
        "node": "A",
        "g": 3,
        "h": 0,
        "f": 3
      },
      {
        "event": "improve",
        "from": "A",
        "to": "G",
        "old_g": null,
        "new_g": 6,
        "new_f": 6
      },
      {
        "event": "expand",
        "node": "G",
        "g": 6,
        "h": 0,
        "f": 6
      }
    ],
    "reopened_nodes": []
  },
  "zero_heuristic_run": {
    "path": [
      "S",
      "B",
      "A",
      "G"
    ],
    "cost": 5,
    "trace": [
      {
        "event": "expand",
        "node": "S",
        "g": 0,
        "h": 0,
        "f": 0
      },
      {
        "event": "improve",
        "from": "S",
        "to": "A",
        "old_g": null,
        "new_g": 3,
        "new_f": 3
      },
      {
        "event": "improve",
        "from": "S",
        "to": "B",
        "old_g": null,
        "new_g": 1,
        "new_f": 1
      },
      {
        "event": "expand",
        "node": "B",
        "g": 1,
        "h": 0,
        "f": 1
      },
      {
        "event": "improve",
        "from": "B",
        "to": "A",
        "old_g": 3,
        "new_g": 2,
        "new_f": 2
      },
      {
        "event": "improve",
        "from": "B",
        "to": "G",
        "old_g": null,
        "new_g": 11,
        "new_f": 11
      },
      {
        "event": "expand",
        "node": "A",
        "g": 2,
        "h": 0,
        "f": 2
      },
      {
        "event": "improve",
        "from": "A",
        "to": "G",
        "old_g": 11,
        "new_g": 5,
        "new_f": 5
      },
      {
        "event": "stale_skip",
        "node": "A",
        "queued_g": 3,
        "best_g": 2
      },
      {
        "event": "expand",
        "node": "G",
        "g": 5,
        "h": 0,
        "f": 5
      }
    ],
    "reopened_nodes": []
  },
  "unreachable_target_run": {
    "path": null,
    "cost": null,
    "trace": [
      {
        "event": "expand",
        "node": "S",
        "g": 0,
        "h": 0,
        "f": 0
      },
      {
        "event": "improve",
        "from": "S",
        "to": "A",
        "old_g": null,
        "new_g": 3,
        "new_f": 3
      },
      {
        "event": "improve",
        "from": "S",
        "to": "B",
        "old_g": null,
        "new_g": 1,
        "new_f": 1
      },
      {
        "event": "expand",
        "node": "B",
        "g": 1,
        "h": 0,
        "f": 1
      },
      {
        "event": "improve",
        "from": "B",
        "to": "A",
        "old_g": 3,
        "new_g": 2,
        "new_f": 2
      },
      {
        "event": "improve",
        "from": "B",
        "to": "G",
        "old_g": null,
        "new_g": 11,
        "new_f": 11
      },
      {
        "event": "expand",
        "node": "A",
        "g": 2,
        "h": 0,
        "f": 2
      },
      {
        "event": "improve",
        "from": "A",
        "to": "G",
        "old_g": 11,
        "new_g": 5,
        "new_f": 5
      },
      {
        "event": "stale_skip",
        "node": "A",
        "queued_g": 3,
        "best_g": 2
      },
      {
        "event": "expand",
        "node": "G",
        "g": 5,
        "h": 0,
        "f": 5
      },
      {
        "event": "stale_skip",
        "node": "G",
        "queued_g": 11,
        "best_g": 5
      }
    ],
    "reopened_nodes": []
  },
  "NetworkX_or_real_route_search_executed": false
}