lesley1983 发表于 2008-3-5 16:46

求助SSSP On DAG

请问这种最短路径计算方法怎么翻译，全称是什么？谁能告诉我啊~~~，
谢谢啦~~~~~~~~~~~~~~

lesley1983 发表于 2008-3-5 17:00

还有这种方法Prim，是人名？

无水1324 发表于 2008-3-5 20:19

回复 楼主 的帖子

这个是应用在那方面的？

咕噜噜 发表于 2008-3-6 08:26

DAG(Directed Acyclic Graph,有向无环图);
参考 http://e.simwe.com/?uid-228342-action-viewspace-itemid-6593
不知道对你有没有帮助

lesley1983 发表于 2008-3-6 08:48

谢谢，可是sssp是什么的缩写呢？
关于图的最短路径计算问题
页: [1]
查看完整版本: 求助SSSP On DAG