Page 109 - 数学建模算法与应用

第三章 MATLAB 编程基础

for i = 1：n
L = 1；
for j = 1：n

if j ~= i
L = L*(x-x0(j))/(x0(i)-x0(j))；
end
end

y = y + L*y0(i)；
end
simple(y)；
else

m = length(x)；
for k = 1：m
s = 0；
for i = 1：n

L = 1；
for j = 1：n
if j ~= i

L = L*(x(k)-x0(j))/(x0(i)-x0(j))；
end
end
s = s + L*y0(i)；
end

y(k) = s；
end
end

（三）图论相关算法
图论算法在计算机科学中起着重要作用，它提供了一种简单而系统的建模方
法，对许多问题都很有效。许多问题可以转化为图论问题，然后使用图论的基本
算法来解决。下面是几种常见的图论算法。

99