Computing All Pairs Shortest Paths on Sparse Graphs with Articulation Points

著录项

• 来源
  《计算机技术与应用：英文》 |2011年第11期|866-883|共18页
• 作者

  Carlos Roberto Arias; Von-Wun Soo;

  展开▼
• 作者单位

  Institute of lnformation Systems and Applications;

  National TsingHua University;

  Hsinchu;

  Taiwan;

  Facultad de Ingenierias;

  Universidad Tecnol6gica Centroamericana;

  Tegucigalpa;

  Honduras;

  Computer Science Department;

  National TsingHua University;

  Hsinchu;

  Taiwan;

  展开▼
• 原文格式 PDF
• 正文语种 chi
• 中图分类 国际互联网;
• 关键词

  路径计算; 接点; 网络分析工具; 稀疏图; 最短路径; 网络节点; 点对; 生物网络;