Chinese postman's problem: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Chinese postman's problem''' --- задача китайского почтальона. Let <math>G = (V,E)</math> be a connected undirected graph. A non-nega…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Chinese postman's problem''' --- задача китайского почтальона.  
'''Chinese postman's problem''' [[задача китайского почтальона]].  


Let <math>G = (V,E)</math> be a connected undirected graph. A non-negative cost (or length) is
Let <math>G = (V,E)</math> be a [[connected graph|connected]] [[graph, undirected graph, nonoriented graph|undirected graph]]. A non-negative cost (or length) is
associated with each edge of <math>G</math>. The '''Chinese postman's problem''' consists in
associated with each [[edge]] of <math>G</math>. The '''Chinese postman's problem''' consists in
determining a least-cost ''traversal'' of <math>G</math>.
determining a least-cost ''traversal'' of <math>G</math>.
==Литература==
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Текущая версия от 10:44, 24 октября 2018

Chinese postman's problemзадача китайского почтальона.

Let [math]\displaystyle{ G = (V,E) }[/math] be a connected undirected graph. A non-negative cost (or length) is associated with each edge of [math]\displaystyle{ G }[/math]. The Chinese postman's problem consists in determining a least-cost traversal of [math]\displaystyle{ G }[/math].

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.