I would like to find the shortest path between two nodes that requires that a path be routed through a particular node type. Imagine the following situation:
My world consists of villages, towns, and cities (node types)Roads can connect any two node...
