标签： dynamic path shortest
给出一个顶点为v1，v2，…，vn且没有周期的有向无权图，报告从v1到vn的不同路径的数量。
使用一维图表，其中N [j]是从v1到vj的不同路径的数量。有了这个想法，N 1是从v1到v1的不同路径的数量，这是递归的基本情况，取为1。
a，找出并解释关键的递归思想，即假设已经计算出其他顶点vk所需的像元N [k]，如何计算像元N [j]？请注意，答案将参考该图。
b，通过使用图填充下面给出的空动态编程图来演示完整算法 chart graph
