摘要: 一、filesystem 介绍 filesystem 源自boost.filesystem库,在C++17合并进C++标准库中,filesystem中的所有操作是线程不安全的。 二、路径相关操作 在filesystem库中提供path类来对路径进行操作,后续的相关操作,如打开文件、遍历目录、判断文件 阅读全文
posted @ 2023-12-25 20:40 橙皮^-^ 阅读(2029) 评论(0) 推荐(0) 编辑
摘要: 一、处理问题:负权值有向图单原点最短路径问题 二、算法描述: 假设带权值有向图中没有包含负权值环。 定义一个距离数组,dist[0...n-1],dis[i]表示从原点到i的最短路径值 初始化数组,假设一开始在原点src出发,终点为dst,那么dist[src] = 0 遍历所有的有向边,当前遍历边 阅读全文
posted @ 2023-12-25 20:37 橙皮^-^ 阅读(19) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示