目录
回顾
由path数组可以知道,先找path为-1,对应的序是号2,然后找到path为2。path2对应的序号是6,然后找path为6,path6对应的序号是7,然后找到path7,path7对应的序号是8,然后就找到了
最短路径Dijkstra算法
DAG描述表达式
这才是最终结果
DAG描述表达式的解题步骤
案例1
案例2
拓扑排序
逆拓扑排序
目录
由path数组可以知道,先找path为-1,对应的序是号2,然后找到path为2。path2对应的序号是6,然后找path为6,path6对应的序号是7,然后找到path7,path7对应的序号是8,然后就找到了
这才是最终结果