2019年2月23日
拆点和拆边
摘要： 拆点和拆边 [TOC] 一、总述 在图论中，一张图由点和边构成。而点和边都可以作为信息的载体，比如说点权和边权。尽管点和边看似如此接近，但是它们的性质确实截然不同的。点表示的是一种实质上的状态，而边表示的是一种虚拟的状态间的转移。 因此，有一些图论算法只能处理点上的信息，而另一些图论算法只能处理边上 阅读全文
posted @ 2019-02-23 13:59 Tweetuzki 阅读(2114) 评论(0) 推荐(2) 编辑