logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

时序图论文阅读1

本文就主要讲了这两种方法来研究时序图中的路径问题,当然还提到一些应用和实验结果,由于对照的实验是一篇04年的文章,它使用贪婪策略和枚举的方法,比本文的算法效率要慢得多,这里就不详细说明了,主要还是明白算法的思想。看完这篇文章,收获还是很多的,边流表示只需要一次扫描就能解决路径问题,而图转换可以直接使用静态图的路径研究方法,大大降低了问题的复杂度,但是牺牲了大量的空间。对于时态图,消耗时间和空间都是

#论文阅读#图论
到底了