Algoritmo de teoría de grafos y su implementación en MATLAB" Prefacio
Los algoritmos de la teoría de grafos se utilizan ampliamente en muchas disciplinas como la física, la química, la investigación de operaciones, la informática, la electrónica, la teoría de la información, la cibernética, la teoría de redes, las ciencias de la gestión y las ciencias sociales. Con el desarrollo de estas disciplinas, especialmente el rápido desarrollo de la informática, ha promovido en gran medida el desarrollo de la teoría de grafos y otras disciplinas.
Los algoritmos de la teoría de grafos son el núcleo de la informática. En los últimos años, con el rápido desarrollo de potentes software matemáticos como MATLAB, los algoritmos de teoría de grafos se han utilizado cada vez más en diversas disciplinas, como las matemáticas y la informática, lo que ha hecho que los investigadores de diversas disciplinas presten cada vez más atención a los gráficos. Algoritmos teóricos y su implementación en MATLAB y casos típicos, pero faltan libros de orientación en esta área en el mercado.
Este libro combina perfectamente los conocimientos básicos de la teoría de grafos, los problemas famosos de la teoría de grafos y los códigos de programa MATLAB correspondientes y ejemplos simples. Se esfuerza por tener un lenguaje conciso y fácil de entender, una amplia gama. de problemas interesantes y algoritmos científicos y razonables. Los ejemplos explican las cosas en términos simples, mejorando la habilidad y operatividad de la implementación de MATLAB. Los lectores pueden combinar perfectamente importantes algoritmos de la teoría de grafos con la programación en MATLAB a través de ejemplos sencillos.
Este libro se esfuerza por ser rico en contenido, con cada capítulo interconectado, y por ser sistemático, científico, práctico e instructivo como un libro de enseñanza, al mismo tiempo, cada capítulo es relativamente independiente y autónomo; , brindando a los lectores Proporciona una gran comodidad.
La innovación de este libro es que cada capítulo se introduce con problemas prácticos famosos, utiliza algoritmos de teoría de grafos como guía y utiliza casos simples para lograr la combinación perfecta con la implementación de MATLAB, lo que realmente permite a los estudiantes de todos los niveles Los lectores pueden aprender a utilizar la teoría de grafos para resolver problemas prácticos, cultivando así el pensamiento de la teoría de grafos de los lectores y permitiéndoles maravillarse con la belleza y el encanto de los métodos de la teoría de grafos. Finalmente, este libro también proporciona a los lectores problemas no resueltos en la anotación actual de la teoría de grafos.
Cada capítulo de este libro dará los pasos de los famosos algoritmos de teoría de grafos y sus programas generales de MATLAB, al mismo tiempo, después del análisis de cada caso, se proporcionará inmediatamente el programa fuente de MATLAB para resolver el problema; para que los principiantes puedan tener una fuerte operatividad de programación.
Este libro ha sido revisado y compilado sobre la base de muchos años de conferencias profesionales impartidas por Wang Haiying de la Universidad de Geociencias de China (Beijing), entre ellos Li Chuantao de la Escuela de Educación Física del Instituto de Física de Shandong. Educación completó la programación de este libro; Matemáticas de la Academia de Ciencias de China. Junto con Huang Qiang del Instituto de Ciencia de Sistemas, completamos la depuración, modificación y representación gráfica de todos los programas de este libro.