摘要:
P1:主菜单File中的Command shell选项,可以暂时退出Pascal,进入DOS提示符状态,但Pascal仍然驻留在内存中。输入命令exit即可返回Pascal。P3:Edit菜单中Undo是撤销最近的一次操作,Redo是撤销Undo操作; F8——单步执行程序,遇到函数、过程时不... 阅读全文
摘要:
---恢复内容开始---SPFA——O(k*E) Shortest Path Faster Algorithm•维护一个队列,里面存放所有需要进行迭代的点。初始时队列中只有一个起点S。用一个布尔数组记录每个点是否处在队列中。 •每次迭代,取出队头的点v,依次枚举从v出发的边v→u,设边的长度为len... 阅读全文
摘要:
---恢复内容开始---Bellman—Ford算法能在更普遍的情况下(存在负权边)解决单源点最短路径问题。对于给定的带权(有向或无向)图G=(V,E),其源点为s,加权函数w是边集E的映射。对图G运行Bellman—Ford算法的结果是一个布尔值,表明图中是否存在着一个从源点s可达的负权回路。若存... 阅读全文