пользователей: 30398

предметов: 12406

вопросов: 234839

Конспект-online

I семестр:

»	Дискретная математика
»	Программирование

Дискретная математика

	1	Способы задания графов.
	2	Маршруты, цепи, циклы.
	3	Кратчайшие пути в графах. Алгоритм Дейкстры.
	4	Метод Форда-Беллмана решение задачи о кратчайшем пути в графе.
	5	Математическая постановка задачи коммифояжера.
	6	Метод ветвей и границ решения задачи коммивояжера.
	7	Математическая постановка транспортной задачи.
	8	Распределительный метод решения транспортной задачи.

хиты: 9638

рейтинг:+2

Точные науки

математика
теория графов

помощь