I'm trying to figure out whether it is possible (and if so how) to find the shortest path inside a network from one node to another. I know that there are different possible algorithms to do that the most prominent being probably the A* search algorithm. I know that this algorithm uses heuristics to make assumptions on the chances that one way would be shorter than the other. On every node the algorithm passes it needs a function that to get a probability of whether or not one path is shorter than the other ones. But what if no such assumptions can be made?
A bit more concrete, I want to find the shortest path from one wikipedia article to another one only using the links inside the articles. Is this possible without checking every possible order of articles? In my opinion every node has the same weight and every possible edge/link from a node has the same probability of ending in the shortest path. How can I possibly make any decisions which path to take?
I'm no mathematician but more of a designer/programmer so if you have any clue how to help me solve this problem please use a "maths-for-dummies" language.