在线图论分析工具
输入非负权无向图的边列表，用Dijkstra计算两节点间的最短距离、路径和节点数；支持1000条边与500个节点。
开始使用
可复核示例
输入A,B,1和B,C,2，从A到C的最短路径总代价3；缺权重边按1处理。
操作
- 边列表按行输入A,B,1和B,C,2，并把起点、终点设为A与C。
- 点击“开始计算”，核对最短总代价3；负权边不适用于此Dijkstra实现。
适用边界
使用Dijkstra，拒绝负权边；最多1000条边与500个点，不能处理有向或动态网络。
字段使用英文逗号，权重小数使用点号。A,B缺省权重为1；A,B,的空权重目前按0处理，建议显式填写。空行忽略；节点名区分大小写，只去除首尾空白，不能含逗号。起终点相同返回距离0和该节点。节点数包含边列表中的所有节点，即使不在所选路径或连通分量内。浮点求和可能有舍入误差；存在路径但最短距离超出有限数值范围时提示数值错误，不再误报不连通。
此工具无需安装，所有处理均在当前浏览器本地完成，不会上传输入内容或本地文件。