avatar

羽翎轩

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

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

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