Dijkstra算法是一种用于带权图中计算单源最短路径的经典算法，由Edsger W. Dijkstra于1956年提出。其核心采用贪心策略，通过逐步扩展找到从起点到所有其他节点的最短路径。该算法要求边权值非负，普通实现时间复杂度为O(V²)，优先队列优化后可达到O(E+VlogV)。主要步骤包括初始化距离、优先队列处理和松弛操作。典型应用包括地图导航、网络路由和交通规划等场景。算法不适用于存在负

原文链接：https://blog.csdn.net/hackferances/article/details/128251420。16进制个位数有：0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F。这里还需说一下，这里的改变颜色说的不是改变下一次输出的字体颜色，而是改变控制台。这是萌新最常用的函数了，运行后会有个暂停的效果，在制作游戏的时候也很常见。a.system("shutdo