Search
ChatPaper
AI Writing
analysis
Analysis
编组
Open Data
more
More
RankingsMust ReadingJournal&ConferenceAI TRAI HistoryMaster Reading TreeXiaomai's Star TalentsTrajectoryTalentNDI TrackerOpenAI sign Language
VIPCreated with Sketch.

一种改进的Floyd算法

Li-guo LU, Li-yue LIU,Tie-ding LU,Fei CHEN

Journal of East China Institute of Technology(Natural Science Edition)（2019）

Cited 5|Views6
No score
Abstract
Floyd算法是解决最短路径问题的一种有效方法,算法简单,边权值可正可负,同时也被用于计算有向图的传递闭包.但存在着时间复杂度高等问题,不适合计算大量的数据.从搜索方向和数据存储的角度,对其进行了改进.理论分析和实验结果表明,改进的算法在运行时间和程序占用内存方面均优于传统的Floyd算法.
More
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined