加权图最短路径
输入节点和非负整数边权，计算指定起点到各节点的最短距离与路径。
加权图最短路径使用说明
- 按照表单填写参数或选择文件，先核对单位和格式。
- A到B成本4，A到C成本1，C到B成本2，则A到B经C成本3。
- 点击处理按钮查看结果，可以复制或下载保存。
计算方法与处理规则
使用Dijkstra算法逐步确定最短距离，可选择有向或无向连接，保留不可达节点。
使用范围
最多80节点500条边，边权0至1000000000；不是地图导航，不含实时路况、负权或多目标约束。
输入内容会保存在服务器吗？
本工具在浏览器内处理输入，不上传文件或表单内容。打字练习成绩只保存在本机浏览器。
为什么结果可能与其他工具不同？
最多80节点500条边，边权0至1000000000；不是地图导航，不含实时路况、负权或多目标约束。 请先比较输入单位、取整方法、适用规则和数据版本。