A simple undirected graph that allows for finding the shortest path between nodes via Dijkstra's algorithm