SU943738A1 - Устройство дл исследовани путей в графах - Google Patents
Устройство дл исследовани путей в графах Download PDFInfo
- Publication number
- SU943738A1 SU943738A1 SU802904505A SU2904505A SU943738A1 SU 943738 A1 SU943738 A1 SU 943738A1 SU 802904505 A SU802904505 A SU 802904505A SU 2904505 A SU2904505 A SU 2904505A SU 943738 A1 SU943738 A1 SU 943738A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- graphs
- paths
- investigating
- determining
- elements
- Prior art date
Links
Landscapes
- Image Analysis (AREA)
Description
(54) УСТРОЙСТВО ДЛЯ ИССЛЕДОВАНИЯ ПУТЕЙ В ГРАФАХ
1
Изобретение относитс к вычислительной технике и может быть использовано при исследовании napatvfeTpoB сетевых графов , а также при аппаратной реализации в специализированных процессорах макрокоманды определени максимальных величин путей в графах.
Известно устройство дл определени экстремальных путей в графах, содержащее матричную модель графа, генератор, уст .j ройство управлени и по количеству столбцов матрицы элементы ИЛИ, элементы И, дополнительные элементы И и триггеры. .Устройство определ ет минимальный путь в исследуемом графе 1 ,
Недостатками устройства $юл ютс невозможность определить ранние и поздние моменты наступлени событий и низкое быстродействие при определении минимального пути.го
Наиболее близким техническим решением к изобретению вл етс устройство дл определени минимальных путей в графах, содержащее матрицу ( П « П ) триггеров
формировани дуг графа, генератор такто- вых импульсов, выход которого соединен с первым входом элемента И, второй вход Которого вл етс входом в устройство. Кроме того, устройство содержит счетчики весов дуг, элементы И и регистрирующие счетчики/ 2.
Недостатком данного устройства вл етс его низкое быстродействие, которое особенно очевидно при определении максимальных величин путей в графах, дугам которых соответствуют коды сравнительно больигах чисел. Быстродействие подобных устройств обратно пропорционально величине максимального пути в моделируемом графе.
Целью изобретени вл етс повышение быстродействи устройства.
Claims (2)
1.Авторское сввдетельство СССР № 640314, кл. Q 06 О 7/122, 1978.
2.Авторское свидетельство СССР по за вке № 2587569/18-24,
кл G Об F 15/20, 1978 (прототип).
2St
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU802904505A SU943738A1 (ru) | 1980-04-04 | 1980-04-04 | Устройство дл исследовани путей в графах |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU802904505A SU943738A1 (ru) | 1980-04-04 | 1980-04-04 | Устройство дл исследовани путей в графах |
Publications (1)
Publication Number | Publication Date |
---|---|
SU943738A1 true SU943738A1 (ru) | 1982-07-15 |
Family
ID=20887342
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU802904505A SU943738A1 (ru) | 1980-04-04 | 1980-04-04 | Устройство дл исследовани путей в графах |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU943738A1 (ru) |
-
1980
- 1980-04-04 SU SU802904505A patent/SU943738A1/ru active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR2341139A1 (fr) | Trousse de reactifs pour le dosage de l'adenosine-3', 5'-monophosphate cyclique et du guanosine-3', 5'-monophosphate cyclique | |
BR7803966A (pt) | Concentrador e distribuidor de radiacoes de prisma | |
SU943738A1 (ru) | Устройство дл исследовани путей в графах | |
BE866069A (nl) | Servosturing met gedigitaliseerde afstansbepaling en variabele versterkings-/dempingschoefficienten | |
BE865941A (fr) | Melanges de colorants azoiques, leur preparation et leurs utilisations | |
BR7800928A (pt) | Composicoes reguladoras do desenvolvimento da planta e sua aplicacao | |
BR7806253A (pt) | Conjunto de controle de volume variavel aperfeicoado | |
BR7901690A (pt) | Liga de aluminio e suas aplicacoes | |
BR7800926A (pt) | Composicoes reguladoras do desenvolvimento da planta e sua aplicacao | |
DK149674C (da) | Fremgangsmaade til drift af et ladningskoblet organ, samt ladningskoblet organ til udoevelse af fremgangsmaaden | |
SU911523A1 (ru) | Устройство дл вычислени логарифмов чисел,представленных число-импульсным кодом | |
SU809172A1 (ru) | Устройство дл вычислени квадратногоКОРН | |
NL7711365A (nl) | Massa- en krachtmeettoestel. | |
SU930324A1 (ru) | Аналого-цифровое устройство дл извлечени квадратного корн | |
DE3871620D1 (de) | Einrichtung zum identifizieren von uebertragungsstrecken,insbesondere von regelstrecken. | |
JPS5412537A (en) | Two input competitive circuit | |
SU934495A1 (ru) | Дифференцирующее устройство | |
SU688992A1 (ru) | Пересчетное устройство с контролем | |
SE7702602L (sv) | Lasroddare, serskilt cylinderroddare samt sett att tillverka en sadan | |
SU790179A1 (ru) | Удвоитель частоты меандра | |
SU811281A1 (ru) | Устройство дл дифференцировани чАСТОТНО-иМпульСНыХ СигНАлОВ | |
SU860062A1 (ru) | Устройство дл умножени | |
SU763913A1 (ru) | Частно-импульсное множительно-делительное устройство | |
SU675421A1 (ru) | Цифровой квадратор | |
SU545994A1 (ru) | Интегратор |