avatar

羽翎轩

非澹泊无以明志,非宁静无以致远

公告:本域名将于 2025 年 5 月 31 日注销,本站所有内容将逐步迁移到 https://iling.me
被迁移的链接将保持一年的重定向,如果您收藏了本站的内容,请保存对应的新链接,以免无法访问。

算法题:利用 Dijkstra 算法求解矩阵中的最短路径

公司有一个仓库划分为在 6 行 6 列共 36 个货区,库管每天上班需要对仓库进行一次抽盘每个货区前一天下班会更新存储货物件数,第二天上班时,库管要做一次抽盘,从 A1 货区开始,穿过必经的货区到达 F6 货区结束,请做一个程序实现,帮库管找到一条盘点路径,目的是走过这个路径时对经过货区同步做货物盘点用时最快。