解决图中最短路径问题的最佳算法是什么？该图形中有一个源S，一个接收器T，从S到A和B中每个点，从C到T中每个点以及从A到必要边的边到C，B到C以及A到B或B到A中的任一个，分别取决于路径中的第一个边是S到A还是S到B，其中S是单点，A，B，C是三组点每个都包含不同数量的点，因此除C和T？之间的边以外，所有边都被加权。
为澄清起见，我正在通过以下路线之一寻找S和T之间的最短路径：S-> A-> B-> C-> T和S-> B-> A-> C-> T ，每组只取一个点。
我尝试在线查找它，但一无所获（这是由于我的研究能力很差）。任何帮助将不胜感激，并且如果可以建议使用Python实现，也将非常有用。