Python 实现 Dijkstra 最短路径算法：矩阵与字典两种方案
本文介绍如何使用 Python 实现 Dijkstra 最短路径算法。通过邻接矩阵和字典两种数据结构，分别演示了如何计算单源到所有节点的最短路径。文章包含完整的代码示例，对比了矩阵与字典在空间占用和实现逻辑上的差异，并详细解析了路径回溯与距离更新的核心步骤。
2026-10-11
19
本文介绍如何使用 Python 实现 Dijkstra 最短路径算法。通过邻接矩阵和字典两种数据结构，分别演示了如何计算单源到所有节点的最短路径。文章包含完整的代码示例，对比了矩阵与字典在空间占用和实现逻辑上的差异，并详细解析了路径回溯与距离更新的核心步骤。
本文系统讲解Python函数参数的核心概念，涵盖形参与实参的区别、缺省参数的定义与注意事项、不定长参数*args和**kwargs的使用，以及可变与不可变类型的传参差异。通过代码示例解析参数传递机制，帮助开发者掌握Python函数设计的通用性与灵活性。
本文总结了 Python 开发中常见的五个坏习惯，包括使用可变对象作为默认参数、手动管理文件资源、捕获所有异常、滥用 for-else 语法以及低效的字典遍历。通过对比错误代码与最佳实践，帮助开发者写出更安全、高效且符合 Pythonic 风格的代码。
本文介绍如何在 Python 中使用 for 循环批量保存图像或文件。通过遍历 range 生成序列号，结合 plt.savefig 等保存接口，实现自动化文件输出。示例展示了基础语法及格式化字符串在文件名生成中的应用，适用于需要处理大量数据的场景。
本文介绍如何使用Python的Basemap库绘制中国大陆人口密度热力图。针对原教程运行问题，提供了从环境配置、省界数据下载、人口数据处理到地图渲染的完整修正代码。重点解决了地名匹配、颜色映射及省份名称标准化等细节，确保图表准确显示各省人口分布情况。
Python中的字符串是不可变类型，无法直接修改其某一位字符。本文介绍了四种修改字符串的方法：将字符串转为列表后修改值、通过字符串序列切片方式、使用字符串的replace函数以及通过变量赋值或重新赋值。
本文介绍在Mac系统中彻底删除自行安装的Python（以3.6为例）的方法。通过终端执行rm命令移除框架、应用及符号链接，并清理环境变量配置，确保系统干净。
本文介绍在Python中如何将列表（List）和NumPy数组保存为TXT文件。通过示例代码展示使用numpy.savetxt()处理数组，以及利用内置open()函数配合write()方法处理普通列表的完整流程。
本文深入解析 Python 中 join() 方法的核心机制，涵盖字符串、列表及字典的拼接规则，并重点演示如何利用 os.path.join 安全构建文件绝对路径。通过具体代码示例，展示如何获取目录下最新文件的完整路径，帮助开发者掌握高效的字符串与路径处理技巧。
本文介绍如何使用Python的folium库绘制交互式地图，并通过自定义HTML弹窗展示数据。通过遍历数据框，为每个坐标点添加Marker和Popup，最终保存为HTML文件，实现点击地图显示详细信息的功能。
本文介绍如何使用Python3的openpyxl库处理Excel2007及以上版本的xlsx文件。内容涵盖创建工作簿、管理Sheet工作表、读取与写入单元格数据，以及调整字体、对齐和行列尺寸等表格样式。通过具体代码示例，展示如何高效完成Excel文件的自动化处理与保存。
本文详解Python内置高阶函数map()的用法。map接收一个函数和一个或多个序列，将函数依次作用于元素并返回新列表（Python3返回迭代器）。文章通过平方计算、字符串规范化、多序列并行处理及None参数模拟zip等示例，展示map在数据转换与类型转换中的实际应用，并指出Python3中返回值的特性差异。
