摘要:
去年年前换了一份工作到北京,生活节奏变得很快,由于一直没有安顿好的感觉,也就没有更新博客,现在工作相对稳定了下来,时间也相对充裕了一些,有时间将平时收集的技能整理下分享出来,心情又一次回到了原点,向前进! 阅读全文
摘要:
一心想学习算法,很少去真正静下心来去研究,前几天趁着周末去了解了最短路径的资料,用python写了一个最短路径算法。算法是基于带权无向图去寻找两个点之间的最短路径,数据存储用邻接矩阵记录。首先画出一幅无向图如下,标出各个节点之间的权值。其中对应索引:A ——> 0B——> 1C——> 2D——>3E... 阅读全文