交互实验
让输入改变结果,让代码变得直观。算法和小工具,都可以直接打开试试。
让路径自己算出来
修改连接、选择节点,观察最短路径怎样变化。这里是 FloydShortestPath 的网页算法移植;原 C# 仓库已独立验证,以下是可操作的说明实验,并非原程序截图。
点选节点,也可使用起点与终点菜单。
最短路径
A → C → B → D → E → F
总距离 13
权重为 0–99 的整数;路径会即时重新计算。
把结果放进矩阵
行是起点,列是终点。∞ 表示不可达;青色单元格对应当前查询。
| 起点 / 终点 | A | B | C | D | E | F |
|---|---|---|---|---|---|---|
| A | 0 | 3 | 2 | 8 | 10 | 13 |
| B | 3 | 0 | 1 | 5 | 7 | 10 |
| C | 2 | 1 | 0 | 6 | 8 | 11 |
| D | 8 | 5 | 6 | 0 | 2 | 5 |
| E | 10 | 7 | 8 | 2 | 0 | 3 |
| F | 13 | 10 | 11 | 5 | 3 | 0 |
看一组排列慢慢有序
基于 GA-sort 思路的网页说明实验,非原 Python 程序。48 个候选排列通过选择、交叉与变异演化,柱形展示最佳个体,适应度按顺序正确的数对计分。
第 0 代 · 最佳适应度 24 / 28
相同种子可复现。达到 28 / 28 时已完全有序;演化最多运行 500 代。
浏览器里的小工具
打开即用,数据在本机处理。