间的一条最短路径,假设从初始顶点到目标顶点之间存在路径。现有一种解决该问题的方法:
(1)设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;
(2)选择离u最近且尚未在最短路径中的一个顶点v,加人到最短路径中,并修改当前结点u=v;
(3)重复步骤(2),直到u是目标顶点时为止。
请问上述方法能否求解最短路径?若该方法可行,请证明之;否则请举例说明。
设f(x)在[a,b]只有一个奇点x=b,证明定理8.2.3'和定理8.2.5'.
定理8.2.3'(Cauchy判别法)设在[a,b)上恒有f(x)≥0,若当x属于b的某个左邻域[b-η0,b)时,存在正常数K,使得