随机图的最大独立集

文章主要介绍了用非贪婪算法在由顶点数和基准边密度赋值生成的不同类型的随机图上进行求最大独立集的测试,通过对测试结果的分析得出顶点数、边密度、基准边密度与独立数、运行时间的联系。

宿命的对决GeForce FX 5950 Ultra VS. Radeon 9800XT

这段新旧年份交替的日子中，欧美人欢度圣诞，我们则放元旦短假，可3D图形芯片的两大巨头nVIDIA和ATi，以及它们各自旗下的显卡厂商们，都没有闲着，家用显卡市场上一直是新品层出不断。不仅如此，退出家用显卡行业以久的S3和一直没有闯出多少名气的XGI公司（也就是从芯片组厂准则SiS分立出来的图形芯片部门）又杀出来和Volari系列图形核心在市场中铺出一条道路。