图论
死咸鱼的成长之路
这个作者很懒,什么都没留下…
展开
-
图着色问题
图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0 < V <= 500)、E(>= 0)和K(0 < K <= V),分别...原创 2018-03-25 10:49:37 · 1853 阅读 · 0 评论 -
拓扑排序
//入度 顶点编号 0 0 11 5 4 -1 0 1 8 4 2 -1 2 2 9 6 5 -1 0 3 13 3 2 -1 2 4 7 -1 3 5 12 8 -1 1 6 5 -1 2 7 -1 2 8 7 -1 2 9 11 10 -1 1 10 13 -1 2 11 -1 1 12 9 -1 2 13 -1 前提: 有向无环图 在一个表示工程的有...原创 2018-06-23 18:02:27 · 151 阅读 · 0 评论