求助SSSP On DAG

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

您需要登录才可以下载或查看，没有账号？我要加入

x

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

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是什么的缩写呢？
关于图的最短路径计算问题

账号		自动登录	找回密码
密码			我要加入

[其他相关] 求助SSSP On DAG