×
乌里·兹威克

使用桥接集和矩形矩阵乘法的所有对最短路径。 （英语） Zbl 1326.05157号

美国临床医学杂志 49，第3期，289-317（2002）.

引用于69文件

MSC公司：

05C85号 图形算法（图形理论方面）
05C38号 路径和循环
05元50分 图和线性代数（矩阵、特征值等）
65年第68季度 算法和问题复杂性分析

关键词：

矩阵乘法;最短路径

引文：

Zbl 0872.68052号;Zbl 0877.68090号
PDF格式BibTeX公司 XML格式引用
\textit{U.Zwick}，J.ACM 49，第3期，289--317（2002；Zbl 1326.05157）
全文： DOI程序 arXiv公司