2026/06/121 分钟阅读2976. 转换字符串的最小成本图模型 — Floyd-Warshall 全源最短路径 将 26 个小写字母视为图中的节点,字符转换视为带权有向边。通过 Floyd-Warshall 预处理出任意两个字符之间的最小转换成本,再遍历 source 的每个位置累加即可。 --- 1. 初始化 26×26 的距离矩阵