Сегодня мы разберём мою бакалавровскую дипломную работу о построении кратчайшего вершинно несамопересекающегося пути, проходящего через обязательные вершины (задача NP‑трудна). Текст диплома довольно сложный, поэтому я постараюсь изложить его попроще и уберу доказательства вспомогательных…