Also außer Brute-Force beide Strecken in viele Punkte zu zerlegen und dann von jedem Punkt der ersten Geraden aus den Abstand zu allen Punkten auf der zweiten zu berechnen und davon dass Minimum zu bestimmen fällt mir dazu nichts ein. Man kann den Algorhitmus ja so konstruieren, dass er erst sehr grob arbeitet und dann immer genauer wird. Nur so ein Gedankenspiel.
So rechnet man das ganze analytisch für Geraden, leider fällt mir nicht ein, wie man das auf Strecken reduzieren kann:
Abstand zwischen 2 Geraden