这是命令 dijkstra,可以使用我们的多个免费在线工作站之一在 OnWorks 免费托管服务提供商中运行,例如 Ubuntu Online、Fedora Online、Windows 在线模拟器或 MAC OS 在线模拟器
程序:
您的姓名
dijkstra - 单源距离过滤器
概要
Dijkstra算法 [ -adp? [ 源节点 文件 ]
商品描述
Dijkstra算法 读取图流,并为每个图计算每个节点与
源节点。 边长在 LEN 属性,默认为 1。 DIST
每个节点的属性设置为它与 源节点。 如果 -p 使用标志,
此 上一页 每个节点的属性可从 源节点 设置为名称
最短路径上的前一个节点。 图属性 最大分布 设置为最大值 DIST
图中的所有节点。
如果 -d 使用标志,图被视为有向图,仅使用前向边。
默认情况下,如果图形断开连接,则 DIST 无法访问的节点的属性
源节点 保持原样,并且 最大分布 设置为任何先前值的最大值并且
本次跑步记录的最大距离。 另一方面,如果 -a 使用标志,
DIST 不可达节点的属性被分配了一个非常大的值,并且 最大分布 记录
在包含的组件中找到的最大距离 源节点。
任意数量 源节点 文件 可以给成对。 如果最后 文件 不见了, 标准输入 is
用过的。 所有输出都写入 标准输出.
在典型的应用中, DIST 和 最大分布 可以驱动颜色的下游计算或
其他一些属性。
使用 onworks.net 服务在线使用 dijkstra