hallo alle miteinander:

ich habe ein problem, und bevor ich es löse, wollte ich fragen, ob es da schon nützliche module zu gibt.
ich habe eine karte mit verschiedenen knoten. jeder knoten ist im moment über eine bidirektionale verbindung mit mind. einem weiteren knoten verbunden. die verbindungen sind alle gleichwertig, allerdings können die knoten unterschiedliche wertigkeiten haben (je nach nutzervorgabe). ich möchte nun den kürzesten weg zwischen zwei punkten finden. das problem daran ist, dass es > 5.000 knoten sind die mit > 13.000 verbindungen untereinander verbunden sind (ungeordnet).
hat jemand schon mal mit so was zu tun gehabt? ich bin in dem zusammenhang auf den begriff graphentheorie gestossen, habe aber zu wenig mathematischen/informatischen background um das genauer verfolgen zu können.

mein erster ansatz war. dass ich mich abwechselnd vom start und vom ziel aus in einzelnen schritten sternförmig ausbreite, um dann die route über den ersten, gemeinsam gefundenen knoten zu nehmen, das währe schon mal ein anfang. allerdings habe ich die befürchtung, dass das bei weit auseinander liegenden punkten sehr viel rechenzeit in anspruch nehmen könnte.