摘要：
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可达的负权回路。若存... 阅读全文