Spark & Shine

点亮自己,照亮周边

Skip to content
  • 首页
  • Contiki OS
  • The ONE
  • 数据分析
  • 关于我
  • 留言
  • 更多
    • Qiankun SU
    • 网络编码
    • Stack Overflow
    • 旧博客
    • 至理名茶
    • 酬谢
  • 中文
    • English English

CDS

Calculate connected dominating sets (CDS)

2016-04-07 Updated: 2016-04-07 3.8K

It is believed that the minimum connected dominating set problem cannot be solved in polynomial time. To the best of my knowledge, there is no source code available for approximation algorithms. Therefore, I decide to implement one proposed by M. Rai in 2009.

Read more →

数学, 编程语言 CDS, NetworkX, non-distributed, Python Leave a comment

Calculate minimum dominating sets

2016-02-03 Updated: 2016-02-03 7.1K

This blog takes notes of dominating sets and shows how to calculate its value with the Python package, NetworkX.

Read more →

数学 CDS, dominating set, domination number, NetworkX Leave a comment

微信公众号

WeChat Public

标签云

使用笔记 布匿战争 ns3 beamer 法国 Ubuntu 目录 The ONE 词以类记 代码高亮 Markdown 书单 发音规则 罗马 地缘看世界 awk application notes Java 消息 网络编码 Packet Tracer Python EC2 爬虫 代数 迦太基 法语 matplotlib Latex NetworkX 域名 数据集 Eclipse MessageEventGenerator 整理 bug 数字 wordpress 安装 GTFS AWS MySQL 英语 基本语法 插件

分类目录

近期评论

  • BUPTcxb发表在《The ONE使用笔记:目录》
  • jinbin tu发表在《Bubble Rap数据集Infocom05, Hong-Kong, Cambrige, Infocom06, Reality》
  • 数据分析:目录 – Spark & Shine发表在《代数方法求PageRank》
  • 数据分析:目录 – Spark & Shine发表在《用Python操作MySQL数据库》
  • 数据分析:目录 – Spark & Shine发表在《NetworkX使用笔记:基本操作》

最多浏览

  • 历史时间轴(中国、欧洲、世界) (259.6K)
  • 解决“The requested URL was not found on this server” (118.3K)
  • WordPress目录下产生一堆随机文件 (95.7K)
  • The ONE使用笔记:目录 (85.4K)
  • 《圆桌派》片尾曲 (76.4K)
  • 代数结构入门:群、环、域、向量空间 (71.1K)
Based on WordPress and Radiate | Total views: 2,958,400 | Total posts: 308