Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学和算法 > 图与网络 > 路径与圈 > ShortestPathFunction >
Mathematica > 可视化与图形 > 图与网络 > 路径与圈 > ShortestPathFunction >
MATHEMATICA 内置符号参见 »|更多关于 »

ShortestPathFunction

ShortestPathFunction
表示一个函数，该函数给出一个图中从源顶点 s 到目标顶点 t 的最短路径.
更多信息
范例关闭所有单元
例   (1)
获得一个给出来自于顶点4的最短路径的函数：
使用它来显示到所有顶点的最短最短路径：
获得一个给出来自于顶点4的最短路径的函数：
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
使用它来显示到所有顶点的最短最短路径：
In[3]:=
Click for copyable input
Out[3]=
范围   (7)
ShortestPathFunction 适用于无向图：
有向图：
加权图：
ShortestPathFunction 可以给出来自于固定顶点的最短路径：
到固定的顶点：
在任意顶点对间：
当不存在路径时，ShortestPathFunction 返回 ：
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF