Por @Alvy — 10 de Agosto de 2018

ImgImgImgImg

Mike Bostrock tiene este algoritmo de Prim que trabaja sobre un conjunto de puntos aletatorios en el plano. Matemáticamente, el árbol recubridor mínimo (minimum spanning tree) es un grafo en forma de árbol que contiene todos los vértices – y los recorre según una distancia mínima, pero manteniéndolos siempre «conectados».

En la práctica esto por ejemplo sería la forma idónea en que una empresa de telecomunicaciones tendería sus cables de fibra óptica entre las viviendas de una ciudad: llegaría a todas partes y necesitaría una cantidad mínima de cable.

El código está en Observable (de donde Bostrock es fundador), que es una plataforma interactiva para analizar datos, visualizarlos y explorarlos, de modo que en la misma página pueda verse el código con todas sus funciones y variables y al mismo tiempo el resultado animado.

Compartir en Flipboard  Compartir en Facebook  Tuitear

Microsiervos Selección


The Elements of Computing Systems: Building a Modern Computer from First Principles

EUR 23,99

Comprar


Wonderland: How Play Made the Modern World

EUR 7,16 (Reseña en Microsiervos)

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección