离散数学：最短路的代码实现

众所周知离散课本 204 页 17 题让用 Dijkstra 和 Floyd 求一个 9 个结点的图的最短路径。2025 年 3 月 18 日上午，我抄了一节史纲课的 Dijkstra 过程和 Floyd 的邻接矩阵，心中愤懑不平。于是中午回宿舍猛敲代码零点几秒就把全部都过程都输出出来了，遂把代码打包跟离散作业一起交上去了。 但是这样还不够，写的代码还能再水一篇博客（虽然不会有人看😭） 图的存储 手敲 最好是把边一条一条敲出来，格式如 x y w，表示 x 和 y 间有一条边权为 w 的边(...