Какие есть алгоритмы для поиска кратчайшего пути на взвешенных графах с высокой связанностью?

Извиняюсь, если не по теме. Кто знает, какие есть алгоритмы лучше Дейкстры для поиска кратчайшего пути на взвешенных графах с высокой связанностью?Скажем, сотни тысяч узлов с сотнями ребёр в каждом узле (типично, например, для соц. сетей)? Желательно не жадные до памяти.В гугле не забанен, но вываливается слишком много, хочется помощи коллективного разума. Спасибо!