Diskrete Mathematik, Befehle ausprobiert Teil 1
Author: Prof. Dr. Dörte Haftendorn

Minimaler Spannbaum

Kürzster Weg zw. A und L

Der minimale Spannsbaum müsste sich 
eigentlich auf die Graphen beziehen und nicht
nur auf die geometrischen Punkte.

Anmerkung 1

Es werden die geometrischen Abstände als Gewichte genommen
und es ist nicht möglich Gewichte einzugeben.

Ziehe an den Punkten

Anmerkung 2

Ha 2012

Konvexe Hülle

Hülle

Handlungsreisenden-Problem

A = (0.72, 2.04)
B = (1.5, 4.5)
C = (3.92, 3.2)
D = (3.6, 2.12)
E = (2.24, 3.58)
F = (4.92, 3.06)
G = (3.42, 4.96)
H = (1.38, 3.7)
I = (2.54, 1.8)
J = (3.06, 2.86)
K = (4.76, 1.9)
L = (6.12, 4.06)
M = (4.8, 5.08)
N = (6.04, 2.18)
myli: {A, B, C, D, E, F, G, H, I, J, K, L, M, N}
Ortslinie1 = MinimumSpanningTree(myli)
a = false
b = Segment(A, J)
c = Segment(J, E)
d = Segment(E, G)
e = Segment(G, B)
f = Segment(B, E)
g = Segment(E, H)
h = Segment(E, C)
i = Segment(C, M)
j = Segment(M, G)
k = Segment(C, F)
l = Segment(F, K)
m = Segment(K, D)
n = Segment(D, I)
q = Segment(F, N)
r = Segment(N, L)
s = Segment(L, M)
t = Segment(A, E)
a_1 = Segment(J, F)
p = 0.7 (slider from 0 to 1, step 0.05)
myst: {a_1, b, c, d, e, f, g, h, i, j, k, l, m, n, p, q, r, s, t}
Ortslinie2 = ShortestDistance(myst, A, L, true)
o_1 = false
u = false
v = false
Ortslinie3 = ConvexHull(myli)
w = false
Ortslinie4 = Hull(myli, p)
z = false
Ortslinie5 = TravelingSalesman(myli)
b_1 = false
o = Segment(J, I)