交互实验

让输入改变结果,让代码变得直观。算法和小工具,都可以直接打开试试。

让路径自己算出来

修改连接、选择节点,观察最短路径怎样变化。这里是 FloydShortestPath 的网页算法移植;原 C# 仓库已独立验证,以下是可操作的说明实验,并非原程序截图。

无向带权图
4215810263A起点BCDEF终点

点选节点,也可使用起点与终点菜单。

最短路径

A → C → B → D → E → F

总距离 13

权重为 0–99 的整数;路径会即时重新计算。

把结果放进矩阵

行是起点,列是终点。∞ 表示不可达;青色单元格对应当前查询。

最短距离矩阵
起点 / 终点ABCDEF
A03281013
B3015710
C2106811
D856025
E1078203
F131011530

看一组排列慢慢有序

基于 GA-sort 思路的网页说明实验,非原 Python 程序。48 个候选排列通过选择、交叉与变异演化,柱形展示最佳个体,适应度按顺序正确的数对计分。

第 0 代 · 最佳适应度 24 / 28

相同种子可复现。达到 28 / 28 时已完全有序;演化最多运行 500 代。

浏览器里的小工具

打开即用,数据在本机处理。