如何得到最近的路径

warcraftmgq 2008-12-17 06:34:24

假设有N个节点，组成一个网络，每个节点有1-4个相邻节点，如果计算两个节点之间最近的路径。

...全文

43 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

asksgp 2008-12-17

打赏
举报

回复

好像是数据结构里的题

SearchLife 2008-12-17

打赏
举报

回复

up

wuyu637 2008-12-17

打赏
举报

回复

Dijstra算法。

xtting_8984313 2008-12-17

打赏
举报

回复

就是最短路径吧，到算法区，答复会更快一点。
一般算法书也都有

“关键路径法”是一种通过分析各个任务对项目工期的影响，得到项目的关键任务，从而寻找优化时间和资源的方法的工具。本次课程从关键路径法的原理及相关术语、关键路径法的使用方法以及怎样用关键路径法对项目的...

在一般情况下，直接使用相对路径就可以满足要求，但是，如果我们对于一个通过相对路径读取到的文件，需要得到其绝对路径的话，应该怎么办呢？这时，可以通过os包中的os.path.abspath(path)来实现这个功能。下面给.....

所得到的字符串使用默认名称分隔符来分隔名称序列中的名称。返回：此抽象路径名的字符串形式 getAbsolutePathpublic String getAbsolutePath()返回抽象路径名的绝对路径名字符串。如果此抽象路径名已经是...

1.基本概念的理解绝对路径:绝对路径就是你的主页上的文件或目录在硬盘上真正的路径,(URL和物理路径)例如:C:xyz est.txt 代表了test.txt文件的绝对路径.http://www.sun.com/index.htm也代表了一个URL绝对路径....

在通过python保存一些文件的时候，想要通过对话框的方式来添加文件路径网上可以查到很...接下来介绍一下在python中如何通过对话框的方式获得文件和文件夹的路径首先导入thinter 然后一次打开文件夹选择的对话...

64,652

社区成员

250,508

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章