Python 能够用函数和集合构造基本的计算机代码

在本问题中，我们将关注单个源顶点，并尝试找到从该源顶点到所有其他顶点的最佳路径。然而，目前我们只对最多3条边的路径感兴趣（所有1步路径、所有2步路径和所有3步路径）。您将编写一个名为Upt3Path（EdgeList，i）的函数，其中i表示源顶点。返回值pathTable是一个元组列表，其中对于每个i=/=j，索引为j的元素是一个元组，第一个元素是从i开始到j结束的最多3条边的最短路径的长度，第二个元素是j之前最后访问的顶点。列表的第i个元素应该是元组（0，i）。（例如：如果从0到1的最小路径为[0,2,3,1]，则索引1处的元组应为（lengthofthepath，3），因为3是目标之前最后访问的顶点。）

提示：如果你最多可以用2个步骤从i到j，代价是x，那么你最多可以用3个步骤从i到k，代价是x+EdgeList[j][k]

提醒：上一个问题要求的是2步的最短路径，而在这个问题中，我们对最多3步的最短路径感兴趣

请参见Stackoverflow不是免费编码服务。你需要做一个调查，然后在必要时问一些具体的问题。