拓扑排序--卡玛网117软件构建:核心思想是找到入度为0的节点,然后将其移除,如此反复,知道所有节点被移除。删除节点的过程其实是,把被删除节点作为出发点所连接的节点的入读都减一。
dijkstra(朴素版)精讲--47参加科学大会: 和prim算法类似,minDist数组不断更新每个节点到源节点的最短距离。同样是代码能看懂,但是自己手写不来,只能一步步抄。
图论都是理解还ok,代码真得花时间熟悉啊。
拓扑排序--卡玛网117软件构建:核心思想是找到入度为0的节点,然后将其移除,如此反复,知道所有节点被移除。删除节点的过程其实是,把被删除节点作为出发点所连接的节点的入读都减一。
dijkstra(朴素版)精讲--47参加科学大会: 和prim算法类似,minDist数组不断更新每个节点到源节点的最短距离。同样是代码能看懂,但是自己手写不来,只能一步步抄。
图论都是理解还ok,代码真得花时间熟悉啊。