Bellman-Ford算法dijkstra算法的主要思想是每次找到距离起点s最近的点将其加入已确定的集合，不断更新其它点到起点的距离，每次找到1个点，更新1次，因此只需要n次即可确定所有的起点到所有点的最短距离。松弛函数对边集合 E 中任意边(x,y)，以 w(u,v) 表示顶点 u 出发到顶点 v 的边的权值，以 dis[v] 表示当前从起点 s 到顶点 v 的路径权值。若存在边 (u,v)，

Bellman-Ford算法dijkstra算法的主要思想是每次找到距离起点s最近的点将其加入已确定的集合，不断更新其它点到起点的距离，每次找到1个点，更新1次，因此只需要n次即可确定所有的起点到所有点的最短距离。松弛函数对边集合 E 中任意边(x,y)，以 w(u,v) 表示顶点 u 出发到顶点 v 的边的权值，以 dis[v] 表示当前从起点 s 到顶点 v 的路径权值。若存在边 (u,v)，

求最短路径的前提都是图中不存在负权回路。对于无权图，可以使用BFS算法求最短路。对于有权图，dijkstra算法Bellman-Ford算法spfa算法Floyd算法

字符串表示类似于字符数组，不过Matlab中字符串是用单引号括起来的字符序列。也是以ASCII码形式存储。>> str='LuYihang';>> str(3:6)ans ='Yiha'注意：若字符串中的字符含有单引号，则该单引号字符要用两个单引号来表示。>> str2='LuYi''hang'str2 ='LuYi'hang'字符串矩阵也可以建立多行字符串，形

js中的事件事件是电脑输入设备与页面进行交互的响应。常用的事件：onload 加载完成事件： 页面加载完成之后，常用于做页面 js 代码初始化操作onclick 单击事件： 常用于按钮的点击响应操作。onblur 失去焦点事件：常用于输入框失去焦点后验证其输入内容是否合法。onchange 内容发生改变事件： 常用于下拉列表和输入框内容发生改变后操作onsubmit 表单提交事件： 常用于表单提交

算术运算基本算术运算：+(加)、- (减)、* (乘)、/ (右除)、\ (左除)、^ (乘方)Matlab的算术运算都是在矩阵意义下进行的，单个数据的算术运算看作是矩阵运算的特例。加减运算：若两矩阵同型，则运算时两矩阵的相应元素相加减。若两矩阵不同型，则Matlab将给出错误信息。一个标量也可以和矩阵进行加减运算，这时把标量和矩阵的每一个元素进行加减运算。乘法运算：矩阵A和B进行乘法运算，要求A