现在我们假设景点地图如上所示,从起点到下一个点都会有具有方向路径和相应的权重,我们可以使用矩阵进行表示,如下图所示:
下图是算法的过程(用电子屏幕写字果然很不舒服):
最终的路径为:
代码如下:
运行结果:
1:输入样例
2:输出结果
下一篇文章我们将一起学习下哈夫曼编码
本文分享自 作者个人站点/博客 前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!