给出一个无向图,一个起始顶点和一个终止顶点。查找从源到接收器的恰好涉及h个跃点的步行数(这样一个顶点可以被多次访问)。例如,如果图形是三角形,则具有第h个跃点的此类路径数由第h个Jakobstahl number给出。
我假设可能有一种有效的算法来为任何给定的图找到该数字?我们可以假设该图以邻接矩阵或邻接列表或任何其他方便的符号表示。
给出一个无向图,一个起始顶点和一个终止顶点。查找从源到接收器的恰好涉及h个跃点的步行数(这样一个顶点可以被多次访问)。对于...