随笔分类 - 图论-杂

poj1129 Channel Allocation（染色问题）

摘要：题目链接：poj1129 Channel Allocation 题意：要求相邻中继器必须使用不同的频道，求需要使用的频道的最少数目。题解：就是求图的色数，这里采用求图的色数的近似有效算法——顺序着色算法（实质是一种贪心策略：在给任何一个顶点着色时，采用其邻接顶点中没有使用的，编号最小的颜色）。注阅读全文

posted @ 2016-09-21 22:55 GraceSkyer 阅读(682) 评论(0) 推荐(0)

poj2284 That Nice Euler Circuit(欧拉公式)

摘要：题目链接：poj2284 That Nice Euler Circuit 欧拉公式：如果G是一个阶为n，边数为m且含有r个区域的连通平面图，则有恒等式：n-m+r=2。欧拉公式的推广：对于具有k(k≥2)个连通分支的平面图G，有：n-m+r=k+1。题意：给出连通平面图的各顶点，求这个欧拉回路阅读全文

posted @ 2016-09-20 23:36 GraceSkyer 阅读(397) 评论(2) 推荐(0)

GraceSkyer

去做你害怕做的事情，然后你就会发现，不过如此

随笔分类 - 图论-杂

公告